public int search(int key, int[] nums){
int l = 0, h = nums.length - 1;
while(l <= h){
int mid = l + (h - l) / 2;
if(key == nums[mid]) return mid;
else if(key < nums[mid]) h = mid - 1;
else l = mid + 1;
}
return -1;
}
注意点：
1、当采取(l + h) / 2 有可能导致加法溢出，超过整型能表示的范围( - 2 ^31 ~ 2 ^ 31 - 1) ,int 型变量占4个字节
2、循环判断条件while(l <= h) 与之匹配的当key < mid 时 h = mid - 1；
循环判断条件while(l < h) 与之匹配的当key < mid 时 h = mid ；
原因: 当 l = h 时，如果 h = mid，则会一直循环，跳不出循环终止条件
同理，当l < h，如果h = mid - 1，则有可能跳过要查询的值
例如nums[1, 2 ,3]， l = 0, h = 2，key = 1；
第一次循环得到mid = 1，key < nums[1] ， h = mid - 1 = 0，l = 0;
第二次循环判断 l < h，则直接终止
3、l 的赋值 一般都为 mid + 1
原文：https://www.cnblogs.com/zan-iuuu/p/8886343.html