LeetCode 35.搜索插入位置

【Java练习】给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置,你可以假设数组中无重复元素 学习目标: 目标:快速掌握 Java 入门知识 学习内容: 本文内容: 使用Java实现:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置,你可以假设数组中无重复元素 文章目录学习目标:学习内容:实现思想:实现代码:运行结果: 实现思想: 题目中有一个很重要的条件:给的是排序数组,则我们只需要循环读取数组元素和目标值作比较即可; 有两个条件: 1.当找到与目标值相等的元素或者某个元素大于目标值(既数组中没有该目标值)返回当前数组下 阅读详情

1、题目描述

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

请必须使用时间复杂度为 O(log n) 的算法。

2、算法思路

        使用二分查找,其实最后是寻找m的位置,然后在判断是返回数组的现在下标还是右边。

3、算法代码

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left=0,right=nums.length-1;
        int m = 0; 
        while(left<=right){
             m = (left + right) >>> 1;
            if(nums[m] < target){
                //查找范围[m+1,right]
                left = m+1;
            }else if(target < nums[m]){
                //查找范围是[left,m-1]
                right = m -1;
                
            }else{
                //nums[m]==targer
                return m;
            }
        }
        //最后判断应该返回那个位置
        if(nums[m] < target){
            m =  m+1;
        }else {
            m =  m;
        }
        return m;
    }
}

4、运行结果

python【力扣LeetCode算法题库】35- 搜索插入位置 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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... 阅读详情

相关推荐

【简单】力扣算法题解析LeetCode35:搜索插入位置

要求在有序数组中查找目标值的索引或插入位置,采用二分查找算法实现O(log n)的时间复杂度。通过初始化左右指针并不断缩小搜索范围:若找到目标值则返回索引,否则循环结束时左指针即为插入位置。代码简洁高效,适用于无重复元素的升序数组。

ylumwd的博客 497

205. 同构字符串

同构字符串 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。 示例 1: 输入:s = "egg", t = "add" 输出:true 示例 2: 输入:s = "foo", t = "bar" 输出:false 示例 3: 输入:s = "paper", t = "t.

Tzecto 754

理解ADC:为什么需要抗混叠滤波器?

本文介绍 ADC 的混叠现象,引出抗混叠滤波器,并介绍一种开关电容滤波器,它具有很小的增益过渡带。

疯狂的运放 5950

每日一题:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。

每日一题:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 2020年11月18日,力扣,搜索插入位置 一、题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例: 输入: [1,3,5,6], 5 输出: 2 二、解题思路 参考一位大佬的想法:点此查看 主要思想为二分法 先设定左侧下标 left 和右侧下标 right,再计算中间下标 mid 每次根据 nums[mid]

爱喝雪碧的大个子 5585

STM32F105双路CAN通讯无法进入接收中断问题及解决方法

STM32F105RBT6双路CAN通讯无法进入接收中断问题及解决方法

m0_62383223的博客 3444

MediaPipeUnityPlugin(最新版)摇摆拳人脸识别

MediaPipeUnityPlugin(最新版)摇摆拳人脸识别

不忘初心 方得始终 2984

LeetCode -- 35.搜索插入位置(Python)

题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例1: 输入: [1,3,5,6], 5 输出: 2 示例2: 输入: [1,3,5,6], 2 输出: 1 解题思路 解题没有用到许多大佬用的二分查找法,只是利用了列表的特性,所以内存消耗较大。 先判断目标值在不在列表中,如...

Joywvii的博客 796

010Editor实战:5分钟破解Zip伪加密文件(附BUUCTF真题解析)

本文详细介绍了如何使用010Editor快速破解Zip伪加密文件,包括BUUCTF真题的完整解析。通过修改关键字节,轻松解除伪加密状态,适用于CTF竞赛和实际工作场景,提升文件处理效率。

weixin_29325007的博客 328

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引

weixin_45383034的博客 3446

Scrapy实现微博关键词爬虫(爬虫结果写入mongodb)

话不多说,上代码: spiders文件夹下的microBlogSpider.py里这样写: # -*- coding: utf-8 -*- import scrapy from scrapy import Spider, Request, FormRequest from scrapy.selector import Selector import datetime import random from blogSpider.items import microBlogItem, keyWordItem f

qq_39360565的博客 1780

ESD防护设计宝典(十一):CE(传导发射)超标问题排查与解决

(Conducted Emission, CE),亦称为传导骚扰,是电子电气设备或系统内部的电压、电流通过信号线、电源线或地线向外传输,对其他电子电气设备或系统造成电磁干扰的物理现象。其。

m0_56451176的博客 857

力扣35题,搜索插入位置

所以我们在使用二分法的时候,当发现nums[mid] >= target时,这个nums[mid]就有可能是我们要找的值,这时我们要记录下来这个mid,再进行二分法,直到再次遇到这个情况时再更新记录,直到二分法结束。3.target在这个mid对应的值的左边但不存在在数组中,那么这个值有可能是第一个大于target的值,记录下来,直到再次遇见这个条件才更新ans,如果这个mid对应的值真的是第一个大于target的值,那么之后的二分法再也找不到满足这个条件的mid了)(等同于下一题寻找右边界)

qq_52980102的博客 342

ESP32-C3第二路串口(非调试)串口打通(1)

ESP32-C3第二路串口(非调试)串口打通(1)

phmatthaus的专栏 2655

力扣 35 搜索插入位置

做题链接 35. 搜索插入位置 - 力扣(LeetCode) (leetcode-cn.com) 题目要求 题目示例 思路

weixin_53316121的博客 1009

YOLOv11改进 | 检测头篇 | 利用动态蛇形卷积DySnakeConv改进yolov11分割检测头(全网独家首发,Segment)

本文给大家带来的最新改进机制是一种我进行优化的专用于分割的检测头,在分割的过程中,最困难的无非就是边缘的检测,动态蛇形卷积(Dynamic Snake Convolution)通过自适应地聚焦于细长和迂回的局部结构,准确地捕捉管状结构的特征。这种卷积方法的核心思想是,通过动态形状的卷积核来增强感知能力,针对管状结构的特征提取进行优化,所以将这个卷积针对于YOLOv11的分割头进行融合是非常合适的,当然本文的检测头也支持用于目标检测,但是我将其设计出来是主要为了分割的读者使用的。

Snu77的博客 3433

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【LeetCode力扣题库】35. 搜索插入位置(简单)

原题目链接:35. 搜索插入位置 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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 来源:力扣(LeetCode) 链接:https://leet.

一个平平无奇的攻城狮 2467

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【力扣LeetCode】35 搜索插入位置

题目描述(难度易) 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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 输出: ...

Jiewang的博客 227

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

力扣(LeetCode) 35: 搜索插入位置 - 解法思路

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。二分搜索是此问题的最优解,因为数组已排序。它通过每次迭代将搜索空间减半来实现 O(log n) 时间复杂度。当二分搜索循环未找到目标值而退出时,left自然指向正确的插入位置。

Yao H. Wang's Blog 309

LeetCode 热题 第35题 搜索插入位置

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。

uifmlj的博客 1738

LeetCode35-搜索插入位置

LeetCode35-搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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...

lyd1995的博客 195

LeetCode 35. 搜索插入位置

题目要求在一个排序数组中查找目标值的索引,若不存在则返回其应插入的位置。三种解法均基于二分查找,时间复杂度为O(log n)。解法一使用经典二分条件left <= right,解法二调整为left < right,解法三采用开区间处理left + 1 < right。三种方法的核心差异在于循环条件和边界收缩逻辑,但最终都能正确返回目标值的插入位置。测试案例验证了三种解法在各种情况下的正确性,包括目标值存在、不存在以及边界条件。

大家好,我是千楼,全栈开发工程师,分享日常学习和工作,记录成长~~~ 787

leetcode 力扣 35.搜索插入位置

题目: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 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 一、采用模板 2 需要查看 当前位置 和 右边位置, 采用模板 2 ,因为如果不存在,要插入的位置是尽量靠右的。 另

LifeGoesOn 261

【LeetCode】35.搜索插入位置

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。暴力解法,力扣提交版本。vscode测试版本。

weixin_63135906的博客 750

[Golang]力扣Leetcode - 35. 搜索插入位置(二分查找)

[Golang]力扣Leetcode - 35. 搜索插入位置(二分查找)

皮埃尔的博客 768
上一篇: LeetCode 34.在排序数组中查找元素的第一个和最后一个位置
下一篇: LeetCode 69.x的平方根
我是黄骨鱼
博客等级 码龄4年 180粉丝 38原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值