leetcode35-搜索插入位置（二分法经典题目）

最新推荐文章于 2023-02-26 17:23:55 发布
最新推荐文章于 2023-02-26 17:23:55 发布
阅读量149 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 二分法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51412823/article/details/117606007
版权
本文介绍了LeetCode第35题——使用二分法在有序数组中寻找目标值的插入位置。详细解析了解题思路和代码实现，适合二分法学习者参考。
摘要由CSDN通过智能技术生成

leetcode35-搜索插入位置

二分法经典题目，可以作为学习二分法来学习
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

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

示例 1:

输入: [1,3,5,6], 5
输出: 2

解法思路：
本题让我们查找一个元素target的位置，首先想到的就是二分法查找。只需再加一个条件在没有值的情况下仍能找到对应位置。
设变量ans作为target的下标，作为输出，然后int mid = ((right - left) >> 1) + left;计算中值确实需要好好想才能想出来。整体比较简单。
整体源代码如下

class Solution35{
   
public:
	int erfenfa(vector<int>
最低0.47元/天 解锁文章
小惊大怪
关注
专栏目录
LeetCode刷题记录---腾讯精选练习 50 题
weixin_43646592的博客
10-30 641
😄今天是2022年10月30号，我开始了LeetCode的《腾讯精选练习 50 题》专题 刷题！
Leetcode-How-What 力扣Leetcode刷题指南
edwardwjz的博客
03-05 2764
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题（高效刷题）以及一些题目的题解。 同 github 链接： https:/...
Leetcode ——二分法题目的总结
qq_33713592的博客
02-26 428
1Find Peak Element 题目链接：https://leetcode-cn.com/problems/find-peak-element/ //两种方法: 一： class Solution { public: int findPeakElement(vector<int>& nums) { int lo = 0; ...
LeetCode 二分习题
lqlla的博客
07-14 134
二分模板 模板 #1 (left <= right) 用于查找一定存在的元素。 查找条件可以在不与元素的两侧进行比较的情况下确定（或使用它周围的特定元素）。 不需要后处理，因为每一步，都在检查是否找到了元素。如果到达末尾，则知道未找到该元素。 模板 #2 (left < right) 适用于查找峰值之类，峰值一定存在，夹逼出唯一一个结果，只要夹逼出l=r的情况就是结果 查找条件需要访问元素的直接右邻居。 使用元素的右邻居来确定是否满足条件，并决定是向左还是向右。.
【leetcode】二分法题目汇总
qq_45374297的博客
10-23 315
二分查找 简单： 35.搜索插入位置 278.第一个错误版本 374.猜数字 中等： 34. 在排序数组中查找元素的第一个和最后一个位置 375.猜数字大小II 35. 找到 K 个最接近的元素 464.我能赢吗 486.预测赢家 373. 查找和最小的K对数字 378. 有序矩阵中第 K 小的元素 困难： 38. 找出第 k 小的距离对 668. 乘法表中第k小的数 669. 第 K 个最小的素数分数 ...
【leetcode】二分法题目记录：leetcode33和leetcode153
qq_38391210的博客
08-21 239
一、在前面 最近准备了个面试，算法题考到了二分法。故而刷了leetcode上几个经典的二分法题目。这里记录两个medium难度的二分法题目。 二、leetcode33 （1）题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例
LeetCode二分法题目统计
weixin_40115446的博客
04-16 87
374. 猜数字大小 [二分模板][简单] 1337. 矩阵中战斗力最弱的 K 行 [二分模板][简单] 1351. 统计有序矩阵中的负数 [二分模板][简单] 704. 二分查找[二分模板][简单] 278. 第一个错误的版本[二分模板][简单] 35. 搜索插入位置[二分模板][简单] 702. 搜索长度未知的有序数组[中等] ...
LeetCode题目精选
qq_25127933的博客
10-14 684
一、Leetcode题精选 1. 两数之和 要求：空间复杂度O(n)，时间复杂度O(nlogn) 牛客网返回数字位置从1开始 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[]...
Binary Search模板总结与LeetCode经典范题
廖致君的博客
08-02 664
Binary Seach在概念上很容易理解，无非就是每次将搜索空间划分为两份，只保留这二者中可能包含目标值的那一份，持续二分下去，直到完成搜索为止，由此将搜索复杂度从线性时间O(n)O(n)O(n)减少至对数时间O(log n)O(log\ n)O(log n)。但在具体实现上，想要在几分钟内成功写出一份bug free的代码并不是件简单的事情。我们常常会遇到一些恼人的细节问题，诸如while循环的条件应该用while left < right还是用while left <=
leetcode二分法题目总结，超简单中心思想，不死套模板！
qq_36027459的博客
11-17 1801
二分法 中心思想： 对于有一定顺序的数组找里面的特殊值，将数组分为2部分，这个特殊值只能在其中一部分里。数组的两部分分别是low-mid和mid-high。如果判断出特殊值在low-mid中，则high=mid(+1/-1)，如果判断出特殊值在mid-high中，则low=mid(+1/-1)。其中mid=low+(high-low)/2。然后继续重新判断。 重点： 划分 [low, mid] 与 [mid + 1, high]，mid 被分到左边，对应 int mid = low+ (high..
Leetcode-二分法专题
weixin_37720904的博客
03-14 2505
二分法刷题模版学习
LeetCode刷题之二分法
qq_41698853的博客
04-13 204
一），二分法思想： 1，Sqrt(x) （x 的平方根）： 英文版：https://leetcode.com/problems/sqrtx/ 中文版：https://leetcode-cn.com/problems/sqrtx/@TOC class Solution: def mySqrt(self, x: int) -> int: if x == 0: ...
专题三：二分法问题整理(Leetcode例题及解题思路)
weixin_43180675的博客
04-17 763
1.LeetCode69.x 的平方根 题目： 　　实现 int sqrt(int x) 函数。 　　计算并返回 x 的平方根，其中 x 是非负整数。 　　由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 　　输入: 4 　　输出: 2 示例 2: 　　输入: 8 　　输出: 2 　　说明: 8 的平方根是 2.82842…, 　　　由于返回类型是整数，小数部分将被舍去。 ...
leetcode数组刷题（九）——二分法
最新发布
xxp的博客
02-26 433
leetcode数组刷题（九）——二分法
【LeetCode】二分基本问题题解汇总
前端学习博客
07-20 1162
这里是小飞侠Pan🥳，立志成为一名优秀的前端程序媛！！！本篇文章同时收录于我的github前端笔记仓库中，持续更新中，欢迎star~👉https对于力扣上常见的二分查找的题目在这里进行分类总结。这里是第一种类型的题目汇总。主要是使用基本的二分模板。对于二分的基本知识，点击这里👉【LeetCode】二分基础模板，查找左右边界34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。...
【LeetCode】二分查找精选10题
Qiuhan_909的博客
07-13 6597
LeetCode 二分查找精选10题 详解
LeetCode Hot100 ---- 二分查找专题
摩登都市天空---专栏
07-08 351
什么是二分查找 二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。 二分查找中使用的术语： 目标 Target —— 你要查找的值 索引 Index —— 你要查找的当前位置 左、右指示符 Left，Right —— 我们用来维持查找空间的指标 中间指示符 Mid —— 我们用来应用条件来确定我们应该向左查找还是向右查找的索引 下面介绍三个常用的二分查找模板来源力扣：https://leetcode-cn.com/explore/learn/card/b
leetcode刷题记录：算法（二）二分法
qq_39561198的博客
10-28 196
二分法就不多讲了，适用于排好序的数，可以提升很大的效率。 704.二分查找 执行用时：276 ms, 在所有 Python3 提交中击败了98.03%的用户 class Solution: def search(self, nums: List[int], target: int) -> int: low = 0 high = len(nums)-1 while(low<=high): temp = (low+hig
Leetcode分类刷算法之二分查找专题
weixin_41927235的博客
01-13 335
二分查找，有序数组直接考虑二分查找，如旋转有序数组的最小值、旋转有序数组查找目标值、有序数组目标值的最左和最右位置、二分查找寻找峰值，二分查找问题，要考虑while(left <= right)是否可以等于，right = mid还是right = mid +1,返回值是left还是right，反正多考虑考虑边界问题。
PHP实现LeetCode搜索插入位置算法详解
资源摘要信息: "php-leetcode题解之搜索插入位置.zip" 知识点: 1. PHP编程语言： - PHP是一种广泛使用的开源服务器端脚本语言，特别适合于网站开发，并能够嵌入HTML中使用。 - PHP代码通常在服务器上执行，生成...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值