题目

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

样例

在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。

思路

二分查找  找3，返回为2/3 都可以查找到 值得注意的是这道题需要返回边界值， 只能返回2才正确

C++代码

int binarySearch(vector
      
        &array, int target) {        // write your code here        int beg = 0;        int end = array.size() - 1;        while(beg <= end)        {            int mid = (beg + end) / 2;            if(array[mid] == target)             {                while(array[mid - 1] == array[mid])                {                    mid--;                }                return mid;            }            else if(array[mid] <= target) beg = mid + 1;            else end = mid - 1;        }        return -1;}