public int binarySearch(int[] nums, int target) {
int low = 0;
int high = nums.length;
while (low <= high) {
int mid = (low + high) / 2;
if (nums[mid] == target)
return mid;
else if (nums[mid] < target)
low = mid + 1;
else
high = mid - 1;
}
return -1;
}
相关文章
- 09-24二分图最大匹配模版 m√(n) 复杂度
- 09-24【Mac OS开发】使用gcd快速排序数组,使用gcd多线程查找数组中的最大值
- 09-24查找当前对象中的方法对象的属性叫做_event_name的方法
- 09-24Nginx(四)、http服务器文件查找实现
- 09-24(二分查找)农夫和奶牛
- 09-24luogu P1712 [NOI2016]区间 贪心 尺取法 线段树 二分
- 09-24cf1271E——数学找规律,二分套二分
- 09-24cf448D Multiplication Table 二分
- 09-24[CF448D] Multiplication Table - 二分
- 09-24线性表的链式存储结构——链表及其操作(创建,查找,插入,输出,删除)