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

    文章

    7591

    浏览量

    135815
  • leetcode
    +关注

    关注

    0

    文章

    20

    浏览量

    2310
收藏 人收藏

    评论

    相关推荐

    HT45R35在触控按键中的应用(使用C语言)

    HT45R35在触控按键中的应用(使用C语言) HT45R35 Demo Board包含12个Touch Switch,这是一种电容式的非接触式触摸按键,它可以用来取代任何的机械式按
    发表于 03-27 09:24 84次下载

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

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

    5C_位置

    5C_位置图 pdf 可搜索 很好用。
    发表于 04-11 14:22 1次下载

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

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

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

    C语言教程之在指定位置插入字符,很好的C语言资料,快来学习吧。
    发表于 04-25 15:49 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.3w次阅读
    <b class='flag-5'>位置</b>式PID算法的<b class='flag-5'>C</b><b class='flag-5'>语言</b>代码

    位置型PID的C语言代码的实现过程详细资料概述

    上一节中已经抽象出了位置性 PID 和增量型 PID 的数学表达式,这一节,重 点讲解 C 语言代码的实现过程,算法的 C 语言实现过程具有
    发表于 07-16 08:00 8次下载

    C语言: Leetcode 33搜索旋转排序数组

    假设按照升序排序的数组在预先未知的某个点上进行了旋转。
    的头像 发表于 06-22 08:51 1667次阅读
    <b class='flag-5'>C</b><b class='flag-5'>语言</b>: <b class='flag-5'>Leetcode</b> 33<b class='flag-5'>搜索</b>旋转排序数组

    使用单片机实现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
    的头像 发表于 06-22 10:05 6121次阅读
    <b class='flag-5'>C</b> <b class='flag-5'>语言</b>的头文件路径<b class='flag-5'>位置</b>问题

    c语言源程序main函数的位置

    C语言源程序中的main函数是程序的入口点,它被认为是C语言程序的起点。在执行程序时,操作系统将首先定位到main函数,并从该函数开始执行程序的代码。然而,在细致解释main函数的
    的头像 发表于 11-24 10:23 2250次阅读