LeetCode35——Search Insert Positi

LeetCode35——Search Insert Position

说白了就是个二分查找。 其实就是找到第一个大于等于目标值的下标。

题意：

给定一个target，和有序序列，如果target在序列中，则返回其索引，否则给出当插入target且不改变序列性质时插入的位置（索引）。

思路依然是二分查找，找到就很简单直接返回，没找到，这个时候判断nums[low]和target的关系。

注意一点，比如说现在序列为 0 1 2 3 4 5 6

现在加入target是2，且low为1（nums[low]==1）则返回索引为low+1 =2

如果target是0，且low为1（nums[low]==1），则返回索引就是low而不是low-1了。具体原因画一下就清楚了。