给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 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文章
7591浏览量
135815 -
leetcode
+关注
关注
0文章
20浏览量
2310
发布评论请先 登录
相关推荐
HT45R35在触控按键中的应用(使用C语言)
HT45R35在触控按键中的应用(使用C语言)
HT45R35 Demo Board包含12个Touch Switch,这是一种电容式的非接触式触摸按键,它可以用来取代任何的机械式按
发表于 03-27 09:24
•84次下载
基于并行搜索和快速插入的算法
针对串行A*算法时间性能较差的问题,提出了一种基于并行搜索和快速插入( PSFI)的算法。首先,研究了共享存储平台上的常见并行启发式搜索算法;然后,通过使用一种延迟的单表搜索( DST
发表于 01-07 11:01
•0次下载
位置型PID的C语言代码的实现过程详细资料概述
上一节中已经抽象出了位置性 PID 和增量型 PID 的数学表达式,这一节,重 点讲解 C 语言代码的实现过程,算法的 C 语言实现过程具有
发表于 07-16 08:00
•8次下载
使用单片机实现Wire总线器件ROM搜索与多点温度监测的C语言程序
本文档的主要内容详细介绍的是使用单片机实现Wire总线器件ROM搜索与多点温度监测的C语言程序免费下载。
发表于 03-12 17:10
•14次下载
使用单片机实现温度传感器LM35全量程应用测试的C语言实例免费下载
本文档的主要内容详细介绍的是使用单片机实现温度传感器LM35全量程应用测试的C语言实例免费下载。
发表于 03-31 16:31
•33次下载
C 语言的头文件路径位置问题
前言 前段时间在写 Linux 专栏的过程中,忽然想到一个问题 :C语言的头文件路径,因为在GCC环境下面,可以很直观的了解到程序对头文件的查找位置,但是对于使用集成开发环境 KEIL 或者 IAR
c语言源程序main函数的位置
C语言源程序中的main函数是程序的入口点,它被认为是C语言程序的起点。在执行程序时,操作系统将首先定位到main函数,并从该函数开始执行程序的代码。然而,在细致解释main函数的
评论