十叁的代码随想录-二分查找

用时32min，现在是2.21日22：28，开始第一篇博客。

刚完成第一天的第一个题，本着对我自己有用的想法记录下我的笔记和一些思考过程。

一，遇到的问题：

（1）起初看着这个题，没有思路（尽管我已经做过几次）。

我花了一点时间回看随想录的文章，并再次梳理过程：定义左下标，定义右下标，定义middle，判断目标值和middle大小关系，改变左右下标。重复得到结果。

（2）思路有了，代码写不出来。

理清楚之后，我尝试写代码，但仍然卡在了实现思路部分，于是我还是去参考了答案的代码。这才一点点把代码敲出来。（只看了答案的第一二行代码）。这让我非常难受，希望后续能慢慢进化。

（3）关于二分查找的细节没有处理好。

本题的细节就在于其中的=号，循环的条件：left<=right还是left<right?       这里影响的地方在于我们的right=middle是否有意义？（引用自：代码随想录）但我不理解。我们后面是要对right和left重新赋值的，那么这里有两种情况：

right=minddle

right=middle-1

 判断使用哪一个，就和我们的“是否有意义"相关联,

下面引用代码随想录的解释：

定义 target 是在一个在左闭右闭的区间里，也就是[left, right] （这个很重要非常重要）。

区间的定义这就决定了二分法的代码应该如何写，因为定义target在[left, right]区间，所以有如下两点：

• while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <=
• if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle - 1

如果说定义 target 是在一个在左闭右开的区间里，也就是[left, right) ，那么二分法的边界处理方式则截然不同。

有如下两点：

• while (left < right)，这里使用 < ,因为left == right在区间[left, right)是没有意义的
• if (nums[middle] > target) right 更新为 middle，因为当前nums[middle]不等于target，去左区间继续寻找，而寻找区间是左闭右开区间，所以right更新为middle，即：下一个查询区间不会去比较nums[middle]

 为什么第二个不用middle-1？因为是右开，如果用-1，那么middle-1这个坐标将没办法查询。

总结一下：左闭右闭有等于和1；左闭右开无等于只有一个1；

结束！

22：56；