js中对数组的定义为new array(i) 初值为undifine 若无i则为空数组
array中如果只有一个元素,则代表数组个数else代表有多个元素
arr5 = [] 定义空数组
查找
折半查找;数据必须有序
arr1 = [1 ,2 ,3 ,4,5,6,7,8,9];
start=0;
end=arr1.length-1;
min=parseInt((start+end)/2)
target=7
for(;start<=end;){
mid = parseInt((start+end)/2)
if(arr1[mid]<target){
start=mid+1 //排除前半
}else if(arr1[mid]>target){
end=mid-1 //排除后半
}else{
console.log(mid)
break
}
}