35.寻找插入位置
2019-05-15 本文已影响0人
New_Learner
给定一有序数组,寻找某数的位置,如不存在则插入该数,并返回其索引。
思路:还是二分查找,如果不存在该数,那么我们实际上找到就是大于他的那个数字,所以二分迭代最好是先判断是否大于。这样就能找到大于等于它的第一个数了。还有一个小点,就是如果target是最大的数,可以对nums先插入一个INT_MAX来规避掉该问题。

给定一有序数组,寻找某数的位置,如不存在则插入该数,并返回其索引。
思路:还是二分查找,如果不存在该数,那么我们实际上找到就是大于他的那个数字,所以二分迭代最好是先判断是否大于。这样就能找到大于等于它的第一个数了。还有一个小点,就是如果target是最大的数,可以对nums先插入一个INT_MAX来规避掉该问题。