代码随想录算法训练营第一天|704.二分查找、27.移除元素。

704.二分查找

文章链接：

代码随想录

看到题目的思考：

（1）什么时候可以用到二分查找：有序数组

（2）区间的左右区间应该如何定义，如何获取区间的中间值：应当一开始就确认好左右区间的括号，中间值取中数

（3）左右区间如何变化：根据中间值与目标值的大小，对区间进行变化

看完讲解的思考：

（1）二分查找的前提条件：不仅仅要有序，而且数组中不能有重复值

（2）获取区间中间值时需要考虑溢出

（3）自己在改变区间时仅仅是left++与right--

（4）循环不变量的原则

代码实现遇到的问题：

（1）定义区间中间值时没有考虑溢出

（2）在变化区间时，调整左右区间时没有用到mid，仅仅用了left++与right--，没有进行深入思考

（3ÿ