给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0
这个显然要用二分。
还可以进一步优化:
另外一种写法:
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。
举报投诉
-
C语言
+关注
关注
180文章
7530浏览量
128524 -
leetcode
+关注
关注
0文章
20浏览量
2302
发布评论请先 登录
相关推荐
如何使用Labview在Excel指定位置中插入行和列?
看了不少资料,只弄清楚单元格的插入(如下图片是插入单元格),却始终没弄明白如何在指定位置插入一整行或一整列,请各位老师指点。谢谢
发表于 08-12 09:05
Labview如何将数据插入word的指定位置(书签)
之前使用的报表生成模块,可以生成word文档并对word的指定位置插入图片文字。但是现在有要求,需要在程序运行结束之后再次插入文字、图片在同一个word文档,报表生成模块我看了下好像必须新建一个
发表于 04-14 00:19
HT45R35在触控按键中的应用(使用C语言)
HT45R35在触控按键中的应用(使用C语言)
HT45R35 Demo Board包含12个Touch Switch,这是一种电容式的非接触式触摸按键,它可以用来取代任何的机械式按键。由于C
发表于 03-27 09:24
•84次下载
自己定义的CAD图块,为什么插入图块时图形离插入点很远?
在创建图块时必须正确定义插入点,否则在插入图块时不容易准确定位。 定义图块时默认的插入点为(0,0,0)点,如果图形离原点很远,插入时图形就会离插入
发表于 10-23 10:34
•5715次阅读
基于并行搜索和快速插入的算法
针对串行A*算法时间性能较差的问题,提出了一种基于并行搜索和快速插入( PSFI)的算法。首先,研究了共享存储平台上的常见并行启发式搜索算法;然后,通过使用一种延迟的单表搜索( DST
发表于 01-07 11:01
•0次下载
国内开发者在GitHub上开源LeetCode刷题模板!
为了更好的与开发者分享自己的刷题技巧,greyireland 在 GitHub 上开源了一套 LeetCode 刷题模板:algorithm-pattern,主要记录他通过各种刷题文章、专栏、视频等内容总结出的刷题心得。
如何修剪二叉搜索树
的值在[L, R]中 (R=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 思路 相信看到这道题目大家都感觉是一道简单题(事实上leetcode上也标明是简单)。 但还真的不简单! 递归法 直接想法就是:递归处理,然后遇
评论