1/25总结

一、二分查找

1.确定题目给的数组中是否有重复元素（如果有重复元素，二分查找返回的元素下表可能不是唯一的）

二分查找法使用前提条件：（1）有序数组  （2）数组中无重复元素

2.确定区间

左闭右闭[left,right]、左闭右开[left,right)

3.题目实战：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1

4.注意：对区间的定义一定要明确，区间的定义就是不变量

            循环不变量规则：保持不变量，在while寻找中每一次边界的处理都要坚持根据区间的定义来操作。