（l + r） / 2转换成l + (r -l)/2

Question

（l + r） / 2转换成l + (r -l)/2 是考虑到l + r相加的时候溢出,那l/2 + r/2不就可以了?

Answer 1

liuyubobobo 2019-11-09 01:30:40

因为计算机的运算是整数除法，所以 (l + r) / 2 和 l / 2 + r / 2 可能不等价。

比如 l = 3, r = 21。 

(l + r) / 2 = (21 + 3) / 2 = 24 / 2 = 12；

l + (r - l) / 2 = 3 + (21 - 3) / 2 = 3 + 18 / 2 = 3 + 9 = 12；

l / 2 + r / 2 = 3 / 2 + 21 / 2 = 1 + 10 = 11

继续加油！：） 

• 提问者 Haoming_C #1

  原来这样...666

• weixin_慕标9554468 #2

  之前在leetcode就遇到这个问题，一直没想明白，原来是这样，感谢老师！

• 相信光变成光 #3

  波波老师，难道就是因为不等价，所以就不能这样用吗？？

点开查看后面2条评论