首页 > 其他分享 >【力扣】每日一题—第35题,搜索插入位置

【力扣】每日一题—第35题,搜索插入位置

时间:2024-07-05 21:01:53浏览次数:18  
标签:返回 下标 target nums int 35 力扣 插入 num

题目:

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

注意点:没有这个数要返回大于这个数的下标

思想:

for循环找到target的值,返回下标,加判断如果没有这个值,找出小于这个值和第二个数大于的区间,将第二个数的下标返回,总体来说就是运用夹逼定理,但是力扣比较严格,会出现溢出值报错;所以我最后加了一个判断。

这题很简单,小白一个,请勿喷,感谢!

最后代码:

int searchInsert(int* nums, int numsSize, int target) {
    int num=0;
    for(int i=0;i<numsSize-1;i++)
    {
        
        if(nums[i]<target && nums[i+1]>target)
        {
            num=i+1;
            break;
        }
        else if(nums[i]==target)
        {
            num=i;
            break;
        }
       
    }
    if(nums[numsSize-1]<target)
    {
        num=numsSize;
    }
    else if(nums[numsSize-1]==target)
    {
        num=numsSize-1;
    }
    return num;
    
}

再接再励吧!!!!!!!

脑袋空空。

如果有更好的方案,请赐教,感谢!

标签:返回,下标,target,nums,int,35,力扣,插入,num
From: https://blog.csdn.net/m0_65146517/article/details/140188220

相关文章

  • ABC 335 F Hop Sugoroku
    题意https://atcoder.jp/contests/abc335/tasks/abc335_f题解显然想到dp,我们首先会产生一个最为朴实的想法,我们设dp[i]为以第i格作为结尾的方案数。那么考虑状态转移,有:dp[i]=∑dp[j](1≤j<i,i≡j(moda[j]))。这样的做法显然是N方的,不能通过。考虑优化,我们已知a[i]≤2e5的,那么......
  • MSPM0G3507——读取引脚的高低电平方法(数字信号循迹模块)
     SYSCFG配置  代码部分//第一个传感器if(DL_GPIO_readPins(xunji_PORT_PIN1_PORT,xunji_PORT_PIN1_PIN)==xunji_PORT_PIN1_PIN)//黑,不亮高{a=1;}......
  • Studying-代码随想录训练营day30| 452.用最少数量的箭引爆气球、435.无重叠区间、763.
    第30天,贪心part04,加油,编程语言:C++目录452.用最少数量的箭引爆气球435.无重叠区间 763.划分字母区间 总结 452.用最少数量的箭引爆气球文档讲解:代码随想录用最少数量的箭引爆气球视频讲解:手撕用最少数量的箭引爆气球题目:学习:根据题干,很直观的贪心逻辑就是尽可......
  • 鸿蒙OpenHarmony南向/北向快速开发教程-迅为RK3568开发板
    鸿蒙OpenHarmony南向/北向快速开发教程-迅为RK3568开发板 大家期待已久的迅为RK3568开发板终于迎来了鸿蒙4.1系统的强势支持!想知道如何实现快速开发学习吗?跟着我们一起来探索吧!    迅为RK3568开发板:     想象一下,你手中的RK3568开发板能够轻松运行鸿蒙4.1......
  • 浅谈一下Mybatis当中插入主键返回的两个属性(useGeneratedKeys,selectKey)
    useGeneratedKeys和selectKey的区别今天遇见两个Mybatis当中很有像似点的属性,仔细研究了会.发现还是有带你不同.useGenerateKeys其值为true和false,表明是否将插入生成的主键返回到参数当中.useGeneratedKey属性会自动根据驱动生成对应SQL语句useGeneratedKey只支持“......
  • postgrsql 在批量插入的时候会锁表吗?
    在使用PostgreSQL进行批量插入时,默认情况下并不会锁定整张表。批量插入(bulkinsert)操作通常是通过INSERT语句、COPY命令或类似的批处理方法来实现的。PostgreSQL在这些操作中使用行级锁,而不是表级锁。行级锁(Row-levelLock)PostgreSQL的行级锁机制允许多个事务同时对不同的行进行......
  • 使用go语言实现快速排序、归并排序、插入排序、冒泡排序、选择排序
    冒泡排序(BubbleSort):原理:比较相邻的元素,如果前一个比后一个大,就交换它们。这个过程会使得每一轮最大的元素“冒泡”到数组的末尾。时间复杂度:O(n^2)稳定性:稳定//BubbleSort函数使用冒泡排序算法对数组进行排序funcBubbleSort(arr[]int){ n:=len(arr) fori:=0......
  • F28335的中断
    F28335采用的是三级中断,分别为外设级、PIE级、CPU级。最重要的是CPU级中断,CPU只能响应从CPU中断线上过来的中断请求。外设想要成功产生一个中断,需要先经过外设级中断允许,接着PIE中断允许,然后CPU允许,最终才会产生如上图所示中断响应过程可以分为两个部分,下边为PIE小组响应外......
  • HashMap的插入及扩容过程(必看)
    1.初始化当我们创建一个HashMap实例时,初始化过程如下:Map<Integer,String>map=newHashMap<>();在初始化时,HashMap进行以下操作:默认容量和加载因子:默认容量为16。默认加载因子为0.75。临界值(Threshold):临界值=容量*加载因子,即16*0.75=12。这意味着当......
  • 双麒麟系统!迅为RK3588核心开发主板+国产银河麒麟/开放麒麟系统
     01、银河麒麟嵌入式系统介绍 银河麒麟嵌入式操作系统V10SP1是为物联网及工业互联网场景设计的安全实时系统,基于Linux内核,采用“分域虚拟化+多域隔离”架构,结合了Linux的丰富生态和RTOS的硬实时能力。 该系统支持主流嵌入式芯片,提供轻量桌面、系统原子更新和高等级信息......