今天做了二分的题,发现自己还是有很多不足,尤其是一些细节的部分,所以写这篇博客来巩固一下
二分查找
int binary(int []array,int k){
//这里一定要有等号因为可能如果要查找的数在最边上的话,没有等号就跳出了
while(low <= high){
mid = (low+high)/2;
if(array[mid] == k){
break;
}else if(array[mid] > k){
//右边查找
low = mid+1;
}else{
//左边查找
high = mid-1;
}
}
}
}
这个就是二分查找了 尤其要注意边界条件
还是需要静下心来沉淀,差的还很远,不要觉得有点进不就沾沾自喜了,加油!!!