二分查找 首先要知道什么情况下可以使用二分 如果能够明确二分之后，答案存在于二分的某一侧，就可以使用二分。这里强调：单调一定可以使用二分，而二分不一定需要单调本题刚好答案存在于二分的某一侧。 二分的步骤：  找中间值 mid = (l+r+1)/2 if(check(mid)) check是找到答案所在的一侧 更新l或者r  那么如何找到答案所在的一侧呢？注意到本题的下标就是值所以我们取中间值 mid，接着加上与最右边的值r的距离，然后与r 相比较   如果nums[mid] + r - mid == a[r]，那么说明答案在左侧，即缺失的数在左侧 如果nums[mid] + r - mid ...