二分搜索什么时候需要设置搜索区间为[l,r],什么时候需要设置为[l, r)?

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

慕哥5428872

2022-10-30

什么时候应该设置为左闭右闭，什么时候应该设置为左闭右开

写回答

1回答

liuyubobobo

2022-10-30

如我在这一小节所介绍的，永远可以设置成 [l, r]，也永远可以设置成 [l, r)。设置不同，逻辑就要有相应的修正。都能得到正确的算法。（而不是在某些情况下一定要这样，在某些情况下一定要那样。）

继续加油！：）

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

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

7408 学习 · 1150 问题

相似问题

回答 1

回答 3

回答 2

回答 2

回答 1