0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

C语言:leetcode 35搜索插入位置

如意 来源:CSDN 作者:CaspianSea 2020-06-22 08:40 次阅读

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 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语言:leetcode 35搜索插入位置

还可以进一步优化:

C语言:leetcode 35搜索插入位置

另外一种写法:

C语言:leetcode 35搜索插入位置

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • C语言
    +关注

    关注

    180

    文章

    7530

    浏览量

    128524
  • leetcode
    +关注

    关注

    0

    文章

    20

    浏览量

    2302
收藏 人收藏

    评论

    相关推荐

    如何使用Labview在Excel指定位置插入行和列?

    看了不少资料,只弄清楚单元格的插入(如下图片是插入单元格),却始终没弄明白如何在指定位置插入一整行或一整列,请各位老师指点。谢谢
    发表于 08-12 09:05

    Labview如何将数据插入word的指定位置(书签)

    之前使用的报表生成模块,可以生成word文档并对word的指定位置插入图片文字。但是现在有要求,需要在程序运行结束之后再次插入文字、图片在同一个word文档,报表生成模块我看了下好像必须新建一个
    发表于 04-14 00:19

    请问LeetCode448如何找到所有数组中消失的数字?

    LeetCode448如何找到所有数组中消失数字的方法
    发表于 11-05 07:46

    C语言与数据结构

    目录个人介绍笔试单选题C语言数据结构计算机与操作系统网络通信填空题C语言与数据结构网络通信问答题嵌入式基础知识C
    发表于 08-06 07:10

    C语言泛型编程是如何实现对数组中元素的线性搜索

    C语言泛型编程,实现对数组中元素的线性搜索
    发表于 01-20 06:36

    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次阅读

    C语言冒泡、插入法、选择排序算法分析

    C语言冒泡、插入法、选择排序算法分析
    发表于 09-06 15:51 44次下载

    C语言教程之直接插入排序

    C语言教程之直接插入排序,很好的C语言资料,快来学习吧。
    发表于 04-22 11:06 0次下载

    C语言教程之在指定位置插入字符

    C语言教程之在指定位置插入字符,很好的C语言资料,快来学习吧。
    发表于 04-25 15:49 0次下载

    C语言教程之查找位置信息

    C语言教程之查找位置信息,很好的C语言资料,快来学习吧。
    发表于 04-25 16:09 0次下载

    基于并行搜索和快速插入的算法

    针对串行A*算法时间性能较差的问题,提出了一种基于并行搜索和快速插入( PSFI)的算法。首先,研究了共享存储平台上的常见并行启发式搜索算法;然后,通过使用一种延迟的单表搜索( DST
    发表于 01-07 11:01 0次下载

    位置式PID算法的C语言代码

    本文主要介绍位置式PID算法的C语言代码以及它的写法,具体的一起来了解一下。
    发表于 02-26 10:17 1.2w次阅读
    <b class='flag-5'>位置</b>式PID算法的C<b class='flag-5'>语言</b>代码

    国内开发者在GitHub上开源LeetCode刷题模板!

    为了更好的与开发者分享自己的刷题技巧,greyireland 在 GitHub 上开源了一套 LeetCode 刷题模板:algorithm-pattern,主要记录他通过各种刷题文章、专栏、视频等内容总结出的刷题心得。
    的头像 发表于 07-01 15:03 1614次阅读
    国内开发者在GitHub上开源<b class='flag-5'>LeetCode</b>刷题模板!

    如何修剪二叉搜索

    的值在[L, R]中 (R=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。    思路 相信看到这道题目大家都感觉是一道简单题(事实上leetcode上也标明是简单)。 但还真的不简单! 递归法 直接想法就是:递归处理,然后遇
    的头像 发表于 10-11 14:16 1186次阅读