【二分查找】查找数组中第一个比k大的数的下标

提示：当left和right都是非负数时，使用 mid = left + (right - left) / 2;这种形式可以避免溢出。

            当left和right一个为负另一个为非负时，用mid = (left + right) / 2;这种形式可以避免溢出。

[cpp]  view plain  copy

1. int search_first_larger_k(int* arr, int length, int k)  
2. {  
3.     if (arr == nullptr || length <= 0 || arr[length - 1] <= k)  
4.         return -1;  
5.     int res = length - 1,left=0,right=length-1;  
6.     while (left <= right)//不需要加判断条件 && right>=0 && left<length   
7.     {  
8.         //int mid = (left + right) / 2;   这种方法会溢出！！！！  
9.         int mid = left + (right - left) / 2;  
10.         if (arr[mid] > k)  
11.         {  
12.             res = mid;  
13.             right = mid - 1;  
14.         }  
15.         else// if (arr[mid] <= k)  
16.             left = mid + 1;  
17.     }  
18.     return res;  
19. }