labuladong的二分法查找模板

 

 

几条规则：

1. while(left <= right)作为循环进入条件，退出则为left > right

循环内不再有return条件

 

2. nums[mid] == target之后，假如收缩左侧边界，就修改left，右侧则修改right；

以上图为例，如果找到target，可以一直往左边收缩

 

3. 假如在找到一个值就返回，提前return；

假如找到左侧或者右侧边界，不要在while中提前return，靠while(left <= right)不满足返回即可