【力扣刷题】- 搜索插入位置

最新推荐文章于 2024-10-18 23:42:37 发布
最新推荐文章于 2024-10-18 23:42:37 发布
阅读量105 收藏
点赞数 1
分类专栏： leetcode刷题 文章标签： 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58058653/article/details/120178230
版权
本文介绍了如何解决力扣上的搜索插入位置问题，利用二分查找算法在有序数组中找到目标值的索引或插入位置。通过分析四种可能的情况，详细阐述了二分查找的过程，并提供了两种参考代码实现，同时强调了循环终止条件和区间划分的注意事项。
摘要由CSDN通过智能技术生成

力扣题目链接

题目描述

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

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

示例 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

提示：nums 为无重复元素的升序排列数组 - 最后一个值肯定是最大的

思路

在有序数组中查找，可以使用「二分查找」。

  • 要在数组中插入目标值，无非是这四种情况：

    • 目标值在数组所有元素之前
    • 目标值等于数组中某一个元素
    • 目标值插入数组中的位置
    • 目标值在数组所有元素之后
了解本专栏 订阅专栏 解锁全文 超级会员免费看
王六六同学
关注
专栏目录
订阅专栏
代码随想录-力扣刷题-总结笔记02
upward
04-04 1055
代码随想录-力扣刷题-总结笔记02
力扣刷题-题目以及答案
颜淡慕潇
03-21 5131
题目： 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 提示： ...
力扣刷题——搜索插入位置
sakura0908的博客
04-25 555
的算法，直接使用二分查找算法。看到题目要求，找目标值返回索引，如果目标值存在的话就返回对应的索引，简单的if判断返回即可；但存在特殊情况，当目标值不存在数组中，且目标值比数组的最大值还大时，上面解答就存在错误，所以定义返回值的时候需要初始化为数组的大小，其对应的索引刚好是数组末尾的下一个元素。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。当目标值小于等于数组的索引值时，更新返回值和右下标，否则更新左下标，最后返回预定的返回值就行。
2.LeetCode刷题-搜索插入位置
热门推荐
孤寒者的博客
09-26 2万+
这是我坚持力扣刷题打卡的第2/100题~   一、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例1： 输入: nums = [1,3,5,6], target = 5 输出: 2 示例2： 输入: nums = [1,3,5,6], target = 2 输出: 1 示例3： 输入: nums = [1,3,5,6], target = 7 输出: 4 示例.
JavaScript 力扣刷题【搜索插入位置】（5）
野生松
11-27 213
题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 /** * @param {number[]} nums * @param {number} target * @return {number} */ var searchInsert = function(nums, ta...
力扣刷题 -- 二分查找
I_am_toutu的博客
07-30 403
二分查找也叫折半查找，比如在一个有序的数组里面找到目标值，它是一种查询效率比较高的算法，时间复杂度Olog2nOlog2​n。它的基本思想是将目标值与数组中间的元素进行比较，如果目标值小于中间元素，则在数组的左半部分继续查找，否则在右半部分查找，不断缩小搜索范围，直到找到目标值或确定目标值不存在为止。lower_bound() 方法用于在一个有序数组 nums 中找到第一个大于或等于target 的元素的位置。// 左闭右闭区间：待查找的区间 [left, right]
力扣刷题--设计链表707
weixin_45332508的博客
01-11 1564
先找到最后一个节点：也就是cur的遍历次数：for(int i = 0;i < size;i++)再进行插入。i < size;
【力扣刷题-数组篇】35. 搜索插入位置的二分法与Java代码
sunleo123的博客
04-20 680
如果找不到，left最后停的位置就是要插入的位置，因为它left最终一定指向比target大的第一个元素，这就是需要插入的位置。
力扣刷题-数组
qq_51922077的博客
11-06 590
力扣刷题思路和代码记录
力扣刷题集-更新至链表
06-21
力扣刷题集-更新至链表 本资源摘要信息主要涉及算法领域，着重于数组、链表、排序算法、二分查找等知识点。 数组 数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便地通过下标索引的方式获取到下标...
力扣刷题 - 30. 串联所有单词的子串
TyuIn的博客
12-06 333
题目： 给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。 示例 1： 输入：s = “barfoothefoobarman”, words = [“foo”,“bar”] 输出：[0,9] 解释： 从索引 0 和 9 开始的子串分别是 “barfoo” 和 “foobar” 。 输出的顺序不重要, [9,0] 也
【JavaScript版力扣刷题--简单题型--斐波那契类型】
weixin_52838936的博客
04-27 637
Javascript力扣简单题型---斐波那契类型
【算法】双指针
2303_80828380的博客
10-13 763
力扣oj题之双指针算法
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1189
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
力扣10.13
qq_40052678的博客
10-13 423
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
PMRF：一种新的图像恢复算法 高质量修复图像 降低图像失真还原跟自然逼真度
GDL_MPY的博客
10-14 1007
（Posterior-Mean Rectified Flow，后验均值修正流）是一种新提出的图像恢复算法，旨在解决图像恢复任务中的。在去噪、超分辨率、修复等不同图像恢复任务中，PMRF能够在多个图像质量评估指标（如PSNR、SSIM、FID等）上表现出色，且没有明显的弱点，展示了其在多任务环境下的稳健性。图像恢复任务（如去噪、超分辨率、盲恢复等）中，常常需要在（如均方误差MSE）和（如图像的真实感和自然度，使用FID、SSIM等衡量）之间做权衡。
19.面试算法-树的深度优先遍(一)
weixin_36401695的博客
10-18 212
面试算法-树的深度优先遍历
C++ 中 new 和 delete 详解，以及与 C 中 malloc 和 free 的区别
最新发布
LJY_CF的博客
10-18 611
是用来动态分配和释放内存的关键字，它们是面向对象的替代方式，提供了比 C 语言更优雅的内存管理工具。具，它们不仅分配和释放内存，还会调用构造函数和析构函数，适合用于面向对象编程。，它们只负责分配和释放内存，不会进行对象的初始化和清理。在内存分配失败时会抛出异常，可以捕获进行错误处理。分配的内存，并调用对象的析构函数来进行清理工作。不需要显式类型转换，因为它返回正确的类型指针。仅仅分配和释放内存，不涉及对象初始化和清理。只分配内存，不会初始化内存中的内容，，返回指向这块内存的指针。主要用于释放数组的内存。
LeetCode：3191. 使二进制数组全部等于 1 的 最小次数（贪心 java）
Cosmoshhhyyy的博客
10-18 110
遍历，只要遇到0就反转其和其后的两个数。
力扣刷题--LCR 135. 报数python
07-23
报数" 是力扣（LeetCode）上的一个问题编号，它是一个经典的Python编程题目，涉及到数组操作和游戏策略。在这个“报数”游戏中，给定一个非空整数数组 `nums` 和两个整数 `m` 和 `n`，玩家轮流从数组中选择一个元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值