关于二分查找~~~left与right工作下标

最新推荐文章于 2024-04-06 19:23:08 发布
原创 最新推荐文章于 2024-04-06 19:23:08 发布 · 537 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了二分查找算法中的关键细节，包括在已排序数组中进行精确搜索时，如何正确调整左、右指针，以确保算法效率与准确性。特别关注于寻找最接近目标值元素的策略，无论是较大还是较小的邻居。通过具体示例和对比，为读者提供了清晰的操作指南。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  1. 对从小到大排好的数组，一定要 left=mid+1。否则，就会一直有left = mid=right-1<right,导致无法跳出循环。

  2. 对一个找不到的数（不在数组里），要是想取相邻的下标里，较大的那个，就要  写成:left=mid+1; right=mid;   要是想取较小的那个下标，就写成:left=mid+1; right=mid-1;

关于这两点知识，写的比较好的博客：传送门

关于二分查找的 left ＜= right 和 left ＜ right 的不同
weixin_44162334的博客
09-06 1611
关于二分查找的 left <= right 和 left < right 的不同 今天写一道leetcode题，突然意识到了，二分查找的循环限制条件可以有两种， while left <= right 和 while left < right 之前只是粗略地记着， while left <= right 的右指针改变条件为 right = mid - 1 while left < right 的右指针改变条件为 right = mid 但这也不完全对， 下面让我们看这道l
C语言深入剖析- 二分查找法（left、right、mid等函数的使用。）
CC_DD_Chen的博客
05-31 633
所谓的二分査找就是折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。
二分查找基本框架 （返回target，返回left，返回right）
qq_34318333的博客
09-18 2484
/*返回target所在的位置 intbinary_search(vector<int>nums,inttarget) { intleft=0; intright=nums.size(); while(left<=right) { intmid=left+(right-left)/2; if(nums[m...
深入理解插入排序（why二分插入排序中left就是待插入位置）
qq_37744360的博客
10-01 270
>> 插入排序 本编重点在最后： 为什么二分插入left总是指向待插入的位置？ 插入排序的思路： 给定一个数组，将数组划分为，已排序和未排序两部分，默认第一个元素已排序，然后一次遍历未排序数列，找到每个元素在已排序数列中的位置，移动元素，并插入。 平均时间复杂度： O(n^2) 最好情况： O(n) 最坏情况： O(n^2) 空间复杂度： O(1) 稳定性： 稳定 排序前相等...
【算法】让你秒懂二分查找法（折半查找）
沐北的博客
02-10 596
目录二分查找的定义及优势二分查找的适用条件实例讲解改进方法 二分查找的定义及优势 什么是二分查找法?其实很容易理解，就拿生活中的实例来说吧，假设你的一位朋友让你去猜他刚买的一个东西的价钱，你朋友说这个东西的价格不大于100元，那么你会怎么去猜？你肯定不会从1元开始猜吧？对的！那样太慢了，而且工作量很大，效率也会比较低。那么我们如果从50元开始去猜，下次根据你朋友的提示，如果你猜大了，那么下次就去猜25，就这样一半一半的猜法，是很容易会找到答案的 这种方法就叫二分查找法，也叫折半查找方法，它的优势显而易见，它
二分查找边界left、right小结
shuiyuejihua的博客
07-23 3004
二分查找的边界分析 数组：L，长度:len(L)，查找目标：target，左left，右right，中间mid，找到返回索引，没找到返回-1 L：递增数组 left = 0 right = len(L) 或者 len(L)-1 循环条件：left &amp;amp;amp;lt; right 或者 left &amp;amp;amp;lt;= right mid = (left + right)//2 L[mid]&amp;amp;amp;lt;targ...
Python查找数组中数值和下标相等的元素示例【二分查找】
09-19
### Python查找数组中数值和下标相等的元素——二分查找法 #### 背景介绍 在处理数组问题时，经常会遇到需要查找特定条件元素的情况。其中一个有趣且实用的问题是在一个已排序的数组中寻找数值等于其下标的元素。...
二分查找的细节
qq_40793726的博客
07-15 367
文章目录二分查找的细节1、 二分查找的使用场景2、关注的细节问题3、寻找一个 target（最基本的二分查找）4.寻找左侧边界的二分搜索5.寻找右侧边界的二分查找6、三种情况统一，使用闭区间来完成 二分查找的细节 1、 二分查找的使用场景 场景 一 （最经典的二分查找使用场景）：给定一个升序数组int[] nums，查找是否存在目标值target，如果存在返回该值/返回true/返回该值的下标值，不存在返回 -1 / 返回 false。 场景 二：现在我们要查找的目标值不止一个，返回该目标值的左边界/右边
C语言程序设计实现二分查找算法
04-13
以下是关于二分查找算法的详细解释： 1. **设计内容** - **输入元素**：首先，我们需要获取用户输入的待查找元素以及已排序的原始元素数组。确保数组是有序的，因为这是二分查找的前提条件。 - **查找元素**：...
关于二分查找的理解
weixin_44464829的博客
11-22 322
首先left, right的选择决定了我们查找的区间是开区间还是闭区间，是左开右闭还是左闭右开。二分查找有这么几个要素，一个是left,right的选择，第二个是left right的移动条件，第三个是循环的结束条件是left < right 还是left
二分查找（算法）
11-06 1612
如题，二分查找只是针对有序数组中查找特定元素的搜索一种算法！二分查找很好写，却很难写对，下面我来一一介绍下二分查找和二分查找的变种！ 1.原理 在一个有序的数组中，平分数组，取到中间值（x），这时数组已经被这个x分割成两部分left和right，[left,x,right],用值(n)和这个中间（x）做对比！(如果比x大，那目标就缩小到right这部分，然后继续平分right数组，取到中间值（x1），这时数组已经被这个x分割成两部分left1和right1，[left1,x1,right1]，接着比较这个值
二分查找算法
战场小包的博客
09-08 268
二分查找 概述 二分查找作为经典的查找算法，思想比较简单，但每次写相关代码，总出现左右区间混乱，最终造成死循环。 代码分析 区间的左右开闭问题: [0, length - 1] 循环边界: while left < right，这样可以保证最终返回值left == right，随便返回哪个都可以 区间[left.. right]可以划分为两种情况： 分为[left..mid]和[mid+1..right]，分别对应right = mid和left = mid + 1 分为[left..mid-1]
小小总结之二分查找三种情况
最新发布
2303_79296612的博客
04-06 1074
那么当右边界收缩的时候，mid的结果大于目标，所以就保证了这个数据一定大于等于我们目标值，插入的时候就需要插入到这里。我们在这里，返回的是平方根，所以我们直接让mid的积
详析二分搜索算法
jkkk_的博客
09-23 266
二分查找特别容易出现问题，尤其发生在寻找左右边界的情况。
【二分查找】有这一篇足够了
热门推荐
m0_58761900的博客
05-10 1万+
【二分查找】（折半查找）有这一篇足够了 1.二分查找是干啥的 2. 力扣中的一些练习题 2.1 二分查找 2.2 第一个错误的版本 2.3 搜索插入位置 2.4 在排序数组中查找元素第一个和最后一个位置 2.5x的平方根 2.6 有效的完全平方数 3.总结一下
二分查找在leetcode部分题中的具体应用
Ly的博客
10-28 691
二分查找在leetcode部分题中的具体应用，以及一些二分查找的变种应用
集合基础认识
qq_45753879的博客
02-10 285
集合和数组的区别对比 对象数组 数组的定义格式: 数据类型[] 数组名 = new 数据类型[数组长度]; 数据类型是对象的数据类型，就是对象数组 存储元素: 数组名[索引] = 对象的地址(使用对象名保存) 取出元素: 对象的数据类型 变量名 = 数组名[索引]; 此时变量名保存的是当前对象的地址 变量名.成员方法(set/get...) 集合和数组的区别 数组: 长度不可变 集合: 长度可变 ArrayList集合底层是数组,有索引 int[] arr = {1,2,3};
二分查找详解-(退出循环时,left与right的含义)
qq_45802809的博客
09-02 1732
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [ - 1 , - 1 ]。
二分查找的循环条件为什么是left小于等于right，而不是left小于right
肥仔的博客
04-05 2875
我的疑问是为什么不能是简单的小于，而要加个等于，我们来考虑一下下面这种情况：我们判断整数1是否位于数组a[2]={0,1}里面，如果循环条件是left<right，那么 第一次查找：left=0，right=1，mid=0，a[mid]<0，left=mid+1=1，此时left==right，跳出循环，查找失败，而这个结果和实际情况是不一致的，所以循环条件不能是left<rig...
二分查找算法详解与常见问题分析
"二分查找算法的学习笔记，包括基本思想、伪代码以及可能出现的问题和解决方案。" 二分查找算法是一种高效的数据检索方法，尤其适用于大型且有序的数组或列表。它的核心理念在于通过不断缩小搜索范围，以更快的速度...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值