关于整型溢出问题

Question

问题详情：在5-1视频10:10左右，老师特别提到的以(l+(r-l))/2的公式代替(l+r)/2以求mid索引，以防整型溢出问题，可以举个例子吗？

Answer 1

liuyubobobo 2021-04-08 02:44:31

比如 l = 1000000000; r = 2000000000 (后面有 9 个 0)。mid 是 1500000000。

这三个值都在 int 的范围里。但是，l + r = 3000000000，这个数字在 int 的范围外。使用 (l + r)  / 2 会整型溢出，但是 l + (r - l) / 2 不会。

继续加油！：）

• weixin_慕设计6333414 #1

  没问题了老师...

• 提问者 breeze_z #2

  非常感谢！