35.寻找插入位置

给定一有序数组,寻找某数的位置,如不存在则插入该数,并返回其索引。

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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 动态规划 111. 爬楼梯思路类似斐波那契数列注意考虑第 0 阶的特殊情况 272. 爬楼梯 II思路类似上题,只...
    6默默Welsh阅读 7,224评论 0 1
  • <center>#1 Two Sum</center> link Description:Given an arr...
    铛铛铛clark阅读 6,691评论 0 3
  • 转载自:https://egoistk.github.io/2016/09/10/Java%E6%8E%92%E5...
    chad_it阅读 4,581评论 0 18
  • 排序算法几种分类方式: 1,稳定排序和不稳定排序 如果a==b, 当排序之前a在b的前面,排序后,a仍然在b...
    fly_ever阅读 3,251评论 0 0
  • 33. Search in Rotated Sorted Array这道题我做了不止一次,附上几次的代码: (2)...
    __小赤佬__阅读 3,392评论 0 0

友情链接更多精彩内容