mid=(left+right)>>1什么含义

最新推荐文章于 2025-02-18 16:01:42 发布
最新推荐文章于 2025-02-18 16:01:42 发布
阅读量1.5w 收藏 48
点赞数 63
分类专栏： C语言学习之路 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45844792/article/details/105714358
版权
本文介绍了一种利用二进制位右移运算符(>>)进行快速除2运算的方法，该方法在计算机科学中尤其适用于算法优化和性能提升。通过将(left+right)的结果右移一位(mid=(left+right)>>1)，可以高效地实现数学上的除2运算，同时避免了除法运算的开销。

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

mid=(left+right)>>1的含义

右移运算符>>,运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。

mid=(left+right)>>1相当于mid=(left+right)/2

经典算法之二分查找 优化算法：int mid = left + ((right - left) ＞＞ 1)；
再吃一个橘子
07-21 2046
#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.
[AcWing算法刷题]之二分（简单）
lihua777的博客
03-22 1396
[AcWing算法刷题]之二分（简单）
int mid = left + right ＞＞ 1；
qq_39921135的博客
06-14 594
所以left + right >> 1等价于(left + right) >> 1，又因为>>1右移1位二进制位相当于/ 2(除上一个2)那int mid = left + right >> 1;实际上，通过查操作符优先级表可以知道，+的运算符优先级高于/
二分((right - left) ＞＞ 1) + left防止数据溢出
最新发布
Crimey的博客
02-18 130
-((right - left) >> 1) + left防止数据溢出。
mid=(left+right)＞＞1的含义关于右移运算符＞＞
qq_43981607的博客
09-28 453
mid=(left+right)>>1的具体解释
mid=(left+right)＞＞1的具体解释。
Kinght_123的博客
06-07 484
和是相同的。 举个例子可以让我们更好的理解他们两个之间的关系 输出：
mid=(left+right)＞＞1的含义
Melonnn924的博客
04-03 287
右移运算符>>,运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。 mid=(left+right)>>1相当于mid=(left+right)/2
二分查找的死循环问题：何时mid=(left + right + 1) ＞＞ 1，何时不用
hldgs的博客
11-30 956
二分查找计算区间中点是否满足条件，从而划分需要查找的区间。当题目具有单调性特征时，二分查找可以O(logn)的时间复杂度解决问题。什么时候需要+1，什么时候不需要，是困扰许多初学者的问题，这篇博客做一个简单的分析，帮助初学者理解记忆。
比较int mid = left + ((right - left) ＞＞ 1) 和 int mid = (left + right) / 2；
Qianxueban的博客
02-25 282
那((right - left) / 2) = a * （2 * n - 1） + b * (2 ^ n - 2) + c;(c语言 "/" 不取余数, 所以没d)我们都能理解int mid = left + ((right - left) / 2) 所以，我们只需理解后面不想等的地方，为结果一样。设 (right - left) = a * (2 ^ n) + b * (2 ^ n - 1) + ……+ c * 2 + d。那不就相当于 (right - left) >> 1。
【LeetCode刷题笔记/LeetCode704】二分查找left+(right-left)/2
柠檬鱼的博客
06-09 596
二分查找使用条件：数组有序且元素无重复 二分查找经常用到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
Leetcode代码算法（数组） —— 二分查找、移除元素
flyingbread023的博客
11-16 1760
本文介绍了二分查找和移除元素的算法解法
[C++学习] 数组 二分查找 代码随想录 LeetCode题 代码 笔记
qq_49696822的博客
01-18 600
题目描述：与上一道题目不同的是，结果只保留整数部分，利用二分查找法不一定找到一个整数的平方与目标值相等，只需要找到 mid*mid
Left(),Mid(),Right() 用法
lilp2896的博客
06-02 760
CString Left( int nCount ) const;//从左边1开始获取前 nCount 个字符 CString Mid( int nFirst ) const;//从左边第 nCount+1 个字符开始,获取后面所有的字符 CString Mid( int nFirst, int nCount ) const;//从左边第 nFirst+1 个字符开始,获取后面nCount 个字符 CStri...
右移运算符＞＞，左移运算符＜＜
m0_55674689的博客
03-16 431
最近在刷题的过程中发现官方给的解答中，出现了 mid=(left+right)>>1; 起初不是很理解，其实就是等于 mid=(left+right)/2; 对于 右移运算符>> 如何实现mid=(left+right)>>1 = mid=(left+right)/2; 假设 m=6 ,其二进制数为 110，x>>1代表的将m右移一位，则把最右边的0删掉，变为,011，此时m=3，如果再右移一位，此时m变为001，m=1; 所以 m>>1=m
278. 第一个错误的版本 (二分法求mid的陷阱)
sy_123a的专栏
08-31 260
这道题目就是一个金典的二分法，但是在求mid的时候有个小陷阱。 在二分查找中，选取mid 的方法一般为 mid = (left + right)>>1 如果使用的编程语言会有整数溢出的情况（例如 C++，Java），那么可以用 left + (right - left)/2 代替前者。由于/和%的效率较低（约低一个量级），这里我们通常会选择用>>代替/，所以问题又来了，用 left + (right -...
【刷题记录】二分查找用((right - left) ＞＞ 1) + left代替(right + left) / 2(参考LeetCode35搜索插入位置)
weixin_40342342的博客
10-11 2023
今天做LeetCode偶然看到，题目是力扣35搜索插入位置 看到时间复杂度需要O(log(2)n)肯定要用二分法了。 里面的官方答案如下 class Solution { public: int searchInsert(vector<int>& nums, int target) { int n = nums.size(); int left = 0, right = n - 1, ans = n; while (left &lt
位运算“奇技淫巧”大总结（算法进阶）
编程架构三分天下：分层、分治、分时序。
04-28 1738
交换a、b两个数的值（一般不建议使用） 2n、2n+1和n/22*n 等价于 n<<1 2*n+1等价于 n<<1|1 n/2 等价于 n>>1 N&((~N)+1) 这是个啥结果？ 这个结果是，将二级制的N，其最右边一个为1的位保留成1，其他位全变成0的数。 ...
记住这两个二分模板，秒杀所有二分查找算法题！
傲雪滨锋
09-07 616
本文总结自 Doocs 开源社区旗下“leetcode”项目，作者杨立滨。项目目前 Stars 数近 7k，将会持续更新，欢迎 Star 关注。项目地址：https://github.co...
数据结构之二分查找OJ（上）
qq_56999918的博客
03-19 1850
1.二分查找 对应letecode链接： 704. 二分查找 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 解题思路： 首先根据数组的起始位置的下标和末尾位置的下标计算出中间位置的下标，在取出中间位置的值和要查找的值进行比较。 在本图中: 由于要查找的元素20，大于中间元素12，再次定位右到数组半部分的中间元素： 刚好查找到了20这个元素。 如果数组的长度为N，那么时间复杂度为O（log N)空间复杂度为O（1）。 对应...
mid=l+r>>1
11-03
mid = (left + right) // 2 # 使用了 >> 1 进行右移 if arr[mid] == target: return mid elif arr[mid] left = mid + 1 else: right = mid - 1 return -1 # 如果没找到目标，返回-1 # 示例 arr = [1, 3, 5...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

西瓜籽@

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值