1.2查找--二分
程序员文章站
2022-07-12 09:17:32
...
//二分
int erfen(int arr[], int k){
int low=0, high=sizeof(arr)/sizef(int);
while(low<=high){
mid = (low+high)/2;
if( arr[mid]==k ) return mid;
if( arr[mid]>k ) high = mid-1;
else low = mid+1;
}
return 0;
}
上一篇: 牛客之数字在排序数组中出现的次数
下一篇: AcWing 15 二维数组中的查找