二分查找（right-left+1）/2+left 和 （right+left）/2

最新推荐文章于 2023-05-27 17:43:08 发布
最新推荐文章于 2023-05-27 17:43:08 发布
阅读量344 收藏 1
点赞数 1
文章标签： 二分查找 整型溢出 算法优化 数据处理 中间值计算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Naaalizi/article/details/124366647
版权

当left和right都很大时，会出现整型溢出的问题。所以建议在使用二分查找时，中间值直接定义为（right-left+1）/2。

余涵.
关注
【LeetCode刷题笔记/LeetCode704】二分查找left+(right-left)/2
柠檬鱼的博客
06-09 567
二分查找使用条件：数组有序且元素无重复 二分查找经常用到left+(right-left)/2 代替mid = (left + right) / 2 原因就是left+right很容易超过int范围，导致mid = (left + right) / 2 容易溢出，而==mid = left + (right - left) / 2 ==不容易溢出，所以写二分时要用mid = left + (right - left) / 2。 题目：LeetCode704.二分查找 区间：[left,right]下: i
经典算法之二分查找 优化算法：int mid = left + ((right - left) ＞＞ 1)；
再吃一个橘子
07-21 1940
#include<stdio.h> int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int k = 5; int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中元素个数 int left = 0;//数组最左边数的下标 int right = sz - 1;//数组最右边数的下标 while (left <= right)//防止交叉 { int mid = (lef.
算法----二分查找
gclonghorn的博客
03-14 297
两个模板 时间复杂度 O(logn） 第一个满足某条件(大于等于target)的元素 while(left<right) { int mid=left+(right-left)/2; if(条件成立） //mid处条件成立，第一个满足条件的元素位置<=mid，[mid+1,right]内元素虽然满足条件但不是第一个故排除 right=mid; else //mid处条件不成立 意味着[left,mid]内的...
二分查找边界left、right小结
shuiyuejihua的博客
07-23 2937
二分查找的边界分析 数组：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...
关于二分查找
weixin_44736853的博客
03-05 346
1.while(left < right)和while(left <= right)的区别：<的终止条件是[right, right],<=的终止条件是[right+1, right+1]. 2.当mid = left + (right - left ) / 2时候，如果mid不满足target的条件，left和right要加1：left+1， right+1。如果使用二分查找寻找边界时，left不加1，right加1，应该mid=left + (right - left + 1)
二分查找详解-(退出循环时,left与right的含义)
qq_45802809的博客
09-02 1230
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [ - 1 , - 1 ]。
二分法中计算(left+right)/2和(left+right+1)/2的index区别的根源
weixin_44416759的博客
03-29 799
注意(left+right)/2,(left+right+1)/2,当left+right为偶数时，在int的取整下，+1实际上是对整数+1/2,对结果无影响，而当left+right为奇数时，+1所造成的1/2会与奇数中原本被取整丢掉的1/2合并，使得与原结果相比+1 ...
但你刚刚说在二分查找算法中，我们必须使用 (left + right) / 2 或 left + (right - left) / 2 的方式来计算中间元素的索引
最新发布
06-04
因此，在二分查找算法中，如果想要使用无符号右移运算符来计算中间元素的索引，可以使用 `(left + right) >>> 1` 来代替 `(left + right) / 2` 或 `left + (right - left) / 2`。 需要注意的是，对于负数，无符号右...
二分查找------数组相关算法
m0_52061250的博客
05-27 198
记录一些leetcode数组相关算法的心得提示：以下是本篇文章正文内容，下面案例可供参考。
关于二分查找的 left ＜= right 和 left ＜ right 的不同
weixin_44162334的博客
09-06 1488
关于二分查找的 left <= right 和 left < right 的不同 今天写一道leetcode题，突然意识到了，二分查找的循环限制条件可以有两种， while left <= right 和 while left < right 之前只是粗略地记着， while left <= right 的右指针改变条件为 right = mid - 1 while left < right 的右指针改变条件为 right = mid 但这也不完全对， 下面让我们看这道l
刷leetcode的小tip，为什么二分查找常用left+(right-left)//2而不是（left+right)//2
ccc_bioinfo的博客
08-11 4191
最近用python刷了200多道leetcode， 二分查找的题目里，我习惯用（left+right)//2，感觉理解起来更直观， 可是看大佬解法，总喜欢用left+(right-left)//2，一直不知道为什么， 今天刷题在评论区看到了解释， left+right 当left和right都很大的时候，可能会造成越界。 虽然说python3自动转换整数和长整数不需要考虑溢出，这么写有些多余， 可是算法并不局限于某一种语言，而是一种思想，所以以后还是要具备这种思想。 ...
浅谈二分查找的左闭右闭方法
weixin_51323178的博客
06-02 341
middle = left + (right - left)/2，可以有效防止溢出
二分查找法详解
m0_52261367的博客
06-07 299
以前做了几题二分查找法题目，最近又遇到二分查找法的题目，发现自己在不等号是否要带等号，mid是否要+1还是不明所以，尤其不会运用二分查找法解决问题。对于一个升序的有序数组a，我们要查找其元素是否含有x。可以设left=a[0],right=a[n]；将right>=left设为循环结束条件。在循环中，先计算left,right的中间值mid，然后判断中间值是否等于x,如果等于就返回mid;如果midx,就right=min-1。循环结束没有找到这个值，说明a中没有...
傻瓜式讲解二分查找
sjp151的博客
07-20 181
二分查找用于有序数组的查找。 比如说一个有序数组，是按照如下顺序排的： 1 2 3 4 5 6 7 8 9 10 在这个数组里面，假设要查找数字7。 这里定义左边为 left 右边为 right 中间是 mid 二分查找是按照数组的下标查找，先按照下标，来找出数组中间位置的下标，然后拿中间位置的数去和要找的数比较，如果中间这个数小，就说明要找的数在右半部分，如果中间这个数大，那就说明要找的数在左边。如果一样大的话，就说明找到了。如下图： 这里就是第一次找到的中间的下标，是4 在这里发现，5还是
归并排序，快速排序的原理——让难题迎刃而解
Shany_Ming的博客
05-07 941
1.递归 1.1 递归的运用 递归就不多介绍了，先递后归。 问题一： 输入一串数字，输出其最大的那个数 输入样例： 1 2 3 4 5 6 输出样例： 6 思路讲解： 具体代码： #include<iostream> using namespace std; #include<vector> #include<cmath> int max(int left, vector<int> v, int right) { i..
【每天一个小知识】为什么二分法不建议使用 (right + left) / 2？
lomtom's Blog
11-20 2263
每天一个小知识，不定期更新 文章目录一、问题二、分析三、结论 一、问题 事情是这样的，由于我最近在刷题，刷到这样一道题： 你是产品经理，目前正在带领一个团队开发新的产品。 不幸的是，你的产品的最新版本没有通过质量检测。 由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version
410. 分割数组的最大值+关于取中间值为什么为(right-left)/2+left，而不是(right+left)/2
zero_ko的博客
07-26 866
我之前的二分查找全是用的(right+left)/2，罪过啊。T_T 410. 分割数组的最大值 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = 2 输出: 18 解释: 一共有四种方法将nums分割为2个子数组。 其中最好的方式是将其分为[7,2,5]
为什么一般用left+(right-left)/2而不是(right+left)/2
lconqure的博客
11-23 852
left+(right-left)/2和(right+left)/2
【leetcode笔记】二分法
qq_42257496的博客
07-28 260
https://www.bilibili.com/video/BV1Ng4y1q7E3?from=search&seid=7150569225233014790 b站这个up主讲的非常细
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值