为啥老手不建议用（L + R）/ 2求中间位置索引？

最新推荐文章于 2023-04-17 23:22:27 发布
最新推荐文章于 2023-04-17 23:22:27 发布
阅读量1.2k 收藏 7
点赞数 8
分类专栏： 小技巧 文章标签： 编程语言
本文为博主原创博客，未经博主允许禁止转载。
本文链接：https://blog.csdn.net/u011679785/article/details/114360490
版权

最近在刷oj，在双指针的问题上，求中间位置索引mid总喜欢用mid = (L + R) / 2，这样好像没什么不对的，但是今天看左神的代码发现他并没有用这样的写法，而是用mid = L + ((R-L) >> 1)，这是为什么呢？

其实是在实际开发中 L + R可能会造成溢出，此时再进行乘除操作都会抛异常，而使用 L + （R - L）/ 2是一种更加稳妥的方法，R - L 永远不会造成溢出，所以更加保险。而 (R - L) / 2可以写成 (R - L) >> 1，意思是右移一位。举个例子，16右移一位是多少呢？16的二进制是10000，右移一位二进制是01000，十进制等于8，相信老鸟对此并不陌生，为啥非要用右移呢？因为位运算比算术运算要快得多，所以这并不是一种装X的写法。

Bean冷的心
关注
专栏目录
python3字符串详解速查,新手流泪,老手顿悟
码界吴彦祖
11-06 245
python3字符串的相关内容，以后会随着知识的拓展接着增加。里面有几个没有做出来，还有待加油。面试题有空接着穿插。
安卓逆向_6 --- Dalvik 字节码、Smali 详解
墨鱼菜鸡
07-11 1477
CTF Wiki smali：https://ctf-wiki.org/android/basic_operating_mechanism/java_layer/smali/smali/ 深入理解 Dalvik 字节码指令及 Smali 文件：https://blog.csdn.net/dd864140130/article/details/...
关于取中间值为什么为l+(r-l)/2，而不是(l+r)/2
za30312的博客
04-21 4422
1.关于负数问题 当l=-200，r=-99时 (l+r)/2=-149 l+(r-l)/2 =-150 注意：如果/2写成>>1的话，要括号！！！MID=l+((r-l)>>1);不然就错了，>>的优先级别比较低。 int i=-999999; int a=i/2; int b=i>>1; S...
int mid = l + (r - l) / 2 这样写为什么就不会整型溢出了呢？
luzhensmart的专栏
09-19 2203
如果l和r都在整型范畴里，mid在l，r之间，首先，这个结果是不会溢出的。 对于l + (r - l) / 2，计算过程中，r- l 使用减法，不会超出最大的整型范畴，同时， l + (r - l) / 2 中的这个加法，由于上面所说，结果不会整形溢出，这个加法也是安全的。 但是对于(l + r) / 2，l + r是一个临时的计算结果，这个结果即使对于l和r都在整型范畴里，也可能溢出 ...
(L+R)/2内存溢出问题
云端的鱼
07-06 444
当我们在找 L 和 R 中间的元素时（比如：二分查找算法）， 首先想到的是通过的方式，在这样回存在一个问题，那就是内存溢出， 这里首先设定 L 和 R 是 int 类型，且不会超出 int 的范围，这时候 L + R 是否超过int的范围就不确定了，就可能会造成内存溢出 换一种方式获得中间的值，，我们知道了L和R都不会超出int类型的范围，那么 R - L 就一定不会溢出，当然 （R - L) / 2 就一定不会溢出，那么 L + (R - L) / 2不会超过 R 就不会出现溢出的问题。...
递归的一种理解（master公式）
醉卧考场君莫笑
11-09 520
文章目录前言一、剖析递归行为和递归行为时间复杂度的估算用递归方法找一个数组中的最大值，系统上到底是这么做的？思路代码为什么想减位移求平均值master公式的使用master公式是什么形式怎么看时间复杂度用上述递归公式套用数组最大值总结 前言 记录本菜鸡今天学的算法 一、剖析递归行为和递归行为时间复杂度的估算 将以最简单的数组求最大值的递归，来看递归调用栈，和递归的时间复杂度怎么看（master公式） 用递归方法找一个数组中的最大值，系统上到底是这么做的？ 思路 分治法，将数组的最大值的求解，分成
（L+R）/2 和 l+((R-L)＞＞1) 算法取中间值为什么内存溢出
sinat_40129484的博客
04-21 1687
（L+R）/2 和 l+((R-L)>>1) 算法取中间值为什么内存溢出
C语言笔记
x0000018的博客
11-02 2747
C语言笔记 第一章 计算 1.变量 eg: int price =0; int为变量类型，price为变量名字 变量为保存数据类型的地方，当需要在程序中保存数据时，就需要一个变量来保存数据，这样数据才能参加到后来的运算中。 2.常量 eg: const int AMOUNT=100; const为修饰符，加在int的前面，用来给此变量加上一个const(不变的）属性，这个const的属性表示这...
实战篇3：一切皆对象，文件目录体系（节点树）
weixin_53295593的博客
03-30 2346
AOS与阿里名称冲突，现改为OACS；面向对象汇编语言OASM（Object assembly language），又带一点点C风格，改名为OACS、即是带一点C风格的面向对象汇编语言系统（Object assembly language C system）。一切皆对象，相比unix/linux的一切皆文件，会显得范围更广一些；许多内核对象，如内存对象、CPU对象、IPC对象、线程对象、等等，是没有文件i节点的。c语言功能也强大，但个人认为、想用好并不容易；这段时间，看了不少嵌入式操作系统及相关的源代码；给
我爱Java
yiqinianmo的博客
02-25 2881
1、 Java 基础知识 1.1 重载和重写的区别 重载： 发生在同一个类中，方法名必须相同，参数类型不同、个数不同、顺序不同，方法返回值和访问修饰符可以不同，发生在编译时。重写： 发生在父子类中，方法名、参数列表必须相同，返回值范围小于等于父类，抛出的异常范围小于等于父类，访问修饰符范围大于等于父类；如果父类方法访问修饰符为 private 则子类就不能重写该方法。 1.2 String 和 StringBuffer、StringBuilder 的区别是什么？String 为什么是不可变的？ 可变
c++中的二分查找算法
m0_69944174的博客
04-17 278
某林业局现在 N根原木，长度分别为 Xi，为了便于运输，需要将他们切割成长度相等的 M根小段原木（只能切割成整数长度，可以有剩余），小段原木的长度越大越好，现求小段原木的最大长度。对于给定的一个长度为 N 的正整数数列 Ai，现要将其分成 M(M≤N) 段，并要求每段连续，且每段和的最大值最小。第 1 段和为 6，第 2 段和为 9，第 3 段和为 1，和最大值为 9。第 1 段和为 4，第 2 段和为 6，第 3 段和为 6，和最大值为 6。111110000求最后一个1.000011111求第一个1.
二分查找闭区间（l＜=r）类总结
qq_38765865的博客
08-06 1643
最近做题遇到二分查找，对于区间的取值以及最后的结果模棱两可。对于（l<=r）这种闭区间的。取值的范围是[left,right]，一定要保证每次循环结束后left+1或者right-1，结束的状态left>right,left在右边，right在左边，目标值下标确定是left。 278. 第一个错误的版本 本题相当于一个数组，左边都是false，某一个位置开始都是true。需要找到第一个出现的true。使用闭区间计算，最后的时候left>right，所以left就是第一个出现的true，r
逆序对的数量-------归并排序应用
weixin_44656803的博客
03-24 196
题目描述 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。 数据范围 1≤n≤100000 输入样例： 6 2 3 4 5 6 1 输出样例： 5 算法思路： 1.利用归并算法，分区mid=l+r>>2 2.递归，left[l,mi...
深入理解计算机系统——第6章 存储器层次结构
baidu_15952103的博客
01-12 1851
深入理解计算机系统——第6章 存储器层次结构 存储器层次结构 概念：多个具有不同容量、成本和访问时间。的存储设备构成了存储器层次结构，称为存储器系统。 执行指令时访问数据所需的周期数： CPU寄存器：0个周期 L1L3高速缓存：475个周期 主存：上百个周期 磁盘：几千万个周期 因为访问数据在各个存储器层次中的所需时间差异，促使使用者理解数据是如何在存储器层次结构中上下移动的，这样编写应用程序时，使得它们的数据项存储在层次结构较高的地方，CPU就能更快地访问。 存储技术 几种基本的存储技术： 随机访问存储
二分查找的边界问题
u010459981的博客
05-12 119
两种写法防止陷入死循环： 返回target插入位置 while(l<r){ m=l+(r-l)/2;//防止l+r溢出 if(nums[m]==target) return m; if(nums[m]<target) l=m+1; if(nums[m]>target) r=m; } reutrn r; while(l<=r){ m=l+(r-l)/2;//防止l+r溢出 if(nums[m]==target) return m; if(nums[m]..
int mid = l + (r - l) / 2 防止溢出
小吕的博客
05-05 1844
1、 int mid = l + (r - l) / 2 int mid = l + （(r - l)>>1） 如果/2写成>>1的话，>>的优先级别比较低（(r - l)>>1）需要括号。 (l + r)/2 l + r可能会溢出int的最大范围 l + (r - l) / 2 减法替代了加法 l=-200，r=-99时 (l+r)...
中间值为什么为l+(r-l)/2，而不是(l+r)/2
dingguayi7025的博客
11-24 1216
二分法的算法中，我们看到一些代码里取中间值： 　　MID=l+(r-l)/2; 为什么是这个呢？不就是(l+r)/2吗？为什么要多此一举呢？ 其实还是有不一样的，看看他们的区别吧： l，r是指针的时候只能用l+(r-l)/2 当l=-200，r=-99时(l+r)/2=-149l+(r-l)/2=-150 (...
C++二分有关溢出的问题
m0_62277756的博客
05-12 433
当我们使用二分 中间值m = (l+r)/2的时候，当l+r比较大的时候，往往会溢出； 伺机了解到一种方法 即一条避免溢出的恒等式 m= [(l+r)/2] = [(r-l)/2]+l , 这里非常感谢🐟鱼佬的教导（数竞选手果然非同凡响） 如果是简单的说明，不妨设(r-l)/2=x>=0 （是带有小数的实数） 那么l = n; 那么m= [(l+r)/2] = [(r-l)/2]+l 等效于 m =[n+x] = n+[x],其中n是正整数 很显然，如果一个正整数加上一个带
在高速缓存中，为什么用地址中间的位作索引，而不是高位？
weixin_45951309的博客
07-23 1467
设 (S, E, B, m) = (2, 1, 32, 8)，即高速缓存有 2 个组，每组 1 行，每个块 32 个字节，地址 8 位 则地址可分成：组索引 s = 1bit、块偏移 b = log2B = 5bit、标记 t = 8 - s - b = 2bit，即 (t, s, b) = (2, 1, 5) 设结构体 X 有 32 字节，创建结构体数组 X[2] 采用中位作索引 t s b &X[0] = 0 = 00000000 = 00 0 00000 &X[1]
void f (GoodsList &L, GoodsList &LC, int c) { Goods *p=L, q, r, s; LC=(Goods *) malloc(sizeof(Goods)); LC->next=LC; r=LC; while(p->next!=L) { if(p->next->code>=10) p=p->next; else { s=(Goods *) malloc(sizeof(Goods)); s->code=p->next->code; s->price=p->next->price; s->total=p->next->total; s->next=LC; r->next=s; r=r->next; p=p->next; } //else } //while } //end f
最新发布
06-12
这段代码实现了单链表的遍历和插入操作，其中： - 参数L是一个指向单链表头节点的指针； - 参数LC是一个指向新链表头节点的指针，函数执行后会将符合条件的节点插入到LC所指向的链表中； - 参数c是一个整型变量，用于判断符合条件的节点。 具体实现过程如下： 1. 创建一个新的链表LC，并将其next指针指向自身，表示链表为空。 ``` LC = (Goods *)malloc(sizeof(Goods)); LC->next = LC; ``` 2. 遍历单链表L，当节点的code值小于10时，将其插入到新链表LC的末尾。 ``` while (p->next != L) { if (p->next->code >= 10) p = p->next; else { s = (Goods *)malloc(sizeof(Goods)); s->code = p->next->code; s->price = p->next->price; s->total = p->next->total; s->next = LC; r->next = s; r = r->next; p = p->next; } } ``` 3. 将新链表LC的头节点指针返回给调用函数。 ``` LC = LC->next; ``` 需要注意的是，该函数会修改原链表L的节点指针，因此在调用该函数前需要备份原链表的头节点指针，以免出现指针丢失的情况。
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Bean冷的心

你的鼓励将是我前进的动力~

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

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

打赏作者

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

抵扣说明：

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

余额充值