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