二分查找法的溢出问题

来源：3-2 改变变量定义，依然可以写出正确的算法

马斯克2048

2024-01-19

请问为何 l + (r-l)/2就不会存在溢出呢？不也是l+一个数吗？l+一个数也可能会溢出的吧？哪怕这个(r-l)/2比较小。

写回答

1回答

liuyubobobo

2024-01-20

只要 l <= r 且 l 和 r 没有溢出，l + (r - l) / 2 就不会溢出。因为 l + (r - l) / 2 一定 <= r，而 r 没有溢出。

继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1