二分查找

给定一个排序的整数数组（升序）和一个要查找的整数

target

，用

O(logn)

的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回

-1

。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

在数组 

[1, 2, 3, 3, 4, 5, 10]

 中二分查找

3

，返回

2

。

注意:当有相同的数时,始终显示第一个数的下标
public int binarySearch(int[] nums, int target) {
return binarySearch(nums, 0, nums.length - 1, target);
}

private int binarySearch(int[] nums, int l, int r, int target) {
while (l < r) {
int m = (l + r) >> 1;
if (target <= nums[m]) r = m ;
else if (target > nums[m]) l = m + 1;
}
if (target == nums[l]) return l;
return -1;
}