考场上 10 min 读题切题，似乎和很多人做法不太一样（？不过明显本质相同。 我们考虑从答案入手。如果尝试让一个答案 k 成为中位数，那么你会怎么选？ 我们可以把区间分为三种，我们记录比 k 低的数字的个数范围，等于 $k$ 的数字的个数范围，比 k 高的数字的个数范围： 第一种是 r<k，此时无论如何选，都比 k 低。 第二种是 l>k，此时无论如何选，都比 k 高。 否则就是第三