Binary Search（Easy，二分搜索）

 1 int binarySearch(vector<int> &array, int target) {
 2         // write your code here
 3         long long first = 0; //防止数据过大，用long long类型
 4         long long nums = array.size();
 5         long long last = nums-1;
 6         long long mid;
 7         while(first <= last){
 8             mid = first + ((last - first + 1) >> 1);//防止数据过大，用移位
 9             if(array[mid] == target){
10                 if(mid == first || array[mid] > array[mid - 1])
11                     return mid;//相等时，当mid等于first或者mid指向的位置大于前一个位置才能说明是首个
12                 else if(array[mid] == array[mid - 1])//否则继续二分，找到第一个
13                     last = mid -1;
14             }else if(array[mid] > target){
15                 last = mid - 1;
16             }else{
17                 first = mid + 1;
18             }
19         }
20         return -1;
21     }