- LeetCode35——Search Insert Positi
- [LeetCode] Search Insert Positi
- Leetcode_35 Search Insert Positi
- LeetCode-35-Search Insert Positi
- LeetCode035-Search Insert Positi
- 35 Search Insert Position
- Leetcode PHP题解--D138 35. Search
- 35. Search Insert Position
- 7.18 （63）查找 & subsets二进制法~
- Leetcode 208. Implement Trie (Pr
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了。具体原因画一下就清楚了。
网友评论