LintCode[简单]二分查找

LintCode[简单]二分查找

描述:给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。
例：

public int binarySearch(int[] nums, int target) {
        // write your code here
         int min=0,max=nums.length;
        int result=-1;
        while(min<=max){
            int mid=(min+max)>>1;
            if(nums[mid]==target){
                result=mid;
            }
            if(nums[mid]<target){
                min=mid+1;
            }
            if(nums[mid]>=target){
                max=mid-1;
            }
        }
        return result;
    }