//二分查找
int search(int arr[],int l, int r, int key)
{
while(l <= r)
{
int mid = (l + r) >> 1;
if(arr[mid] == key) return mid;
else if(arr[mid] < key) l = mid + 1;
else r = mid - 1;
}
return -1;
}
二分查找模板
最新推荐文章于 2024-08-18 23:42:27 发布