摘要：
本题的作法是二分法。具体做法是：左右区间根据number[r]（右端点）进行区分，利用左区间大于等于number[r],右区间小于等于number[r]的特性。 在此基础上，二分法得以适用。 本题的一个大坑： 二分法的中点，numbers[mid]，能否与numbers[l]（左端点）作比较？ 答案 阅读全文
摘要：
二分法的适用场景 1. 有单调性的题目一定可以二分 2. 没有单调性也有可能二分 由此可见，二分的核心并不是单调性。 核心是：定义了某种性质，使得可以将整个数据集一分为二，左半边满足一种性质，右半边不满足；右半边满足另一种性质，左半边不满足。则二分可以寻找左区间的边界，也可以寻找右区间的边界。 二分 阅读全文
