几条规则:
1. while(left <= right)作为循环进入条件,退出则为left > right
循环内不再有return条件
2. nums[mid] == target之后,假如收缩左侧边界,就修改left,右侧则修改right;
以上图为例,如果找到target,可以一直往左边收缩
3. 假如在找到一个值就返回,提前return;
假如找到左侧或者右侧边界,不要在while中提前return,靠while(left <= right)不满足返回即可
几条规则:
1. while(left <= right)作为循环进入条件,退出则为left > right
循环内不再有return条件
2. nums[mid] == target之后,假如收缩左侧边界,就修改left,右侧则修改right;
以上图为例,如果找到target,可以一直往左边收缩
3. 假如在找到一个值就返回,提前return;
假如找到左侧或者右侧边界,不要在while中提前return,靠while(left <= right)不满足返回即可