【代码随想录-数组】二分法

题目：

1. 搜索插入位置：https://leetcode.cn/problems/search-insert-position/description/
   最终插入位置为 right + 1，同时也是left，即一定是当 left = right + 1 时闭区间循环才会停止。
   （1）如果目标在数组范围左侧，则 left 不动， right 从右往左移动到 -1；反之， right 不动，left 从左往右移动到 n。
   （2）如果目标在数组范围内，但数组中没有元素与目标相等，则最终 left 停到第一个大于目标的数字上，right 停到最后一个小于目标的数字上， left = right + 1。
   （3）如果目标能找到，则直接为 middle。

2. 在排序数组中查找元素的第一个和最后一个位置：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
   当 middle 找到最终数字时，让 left 指针继续向右移动，在右区间上继续搜索，直到找不到目标，这时，left会停在右边界 + 1 的位置。反之亦然。