二分查找

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

target

，用

O(logn)

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

-1

。

样例

在数组

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

中二分查找

3

，返回

2

。

挑战

如果数组中的整数个数超过了2^32，你的算法是否会出错？

class Solution {
/**
* @param nums: The integer array.
* @param target: Target to find.
* @return: The first position of target. Position starts from 0.
*/
public int binarySearch(int[] nums, int target) {
//write your code
int lower=0;
int higher=nums.length-1;
int mid=(lower+higher)/2;
int bingo=-1;

while(lower<=higher){
if(target==nums[mid]){
bingo=mid;
higher=mid-1;
}else if(target>nums[mid]){
lower=mid+1;
}else if(target<nums[mid]){
higher=mid-1;
}
if(higher<lower)
return bingo;
mid=(lower+higher)/2;
}
return bingo;
}
}