二分搜索

二分间值

最小化最大值

二分答案求最小。

最大化最小值

二分答案求最大。

第 K 小/大

• 第 k 小等价于：求最小的 x，满足 <= x 的数的个数至少有 k 个。
• 第 k 大等价于：求最大的 x，满足 >= x 的数的个数至少有 k 个。

注意事项：

• 数组去重问题：一般不会去重；
• 规定 k 从 1 开始，而不是数组下标 0；