leetcode剑指 Offer 53 - II. 0～n-1中缺失的数字（二分查找）

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例 1:

输入: [0,1,3]
输出: 2

代码

class Solution {
    public int missingNumber(int[] nums) {

        int n=nums.length,l=0,r=n-1;

        while (l<r)
        {
            int mid=(r-l)/2+l;
            if(mid!=nums[mid])
            r=mid;//左部分是不按顺序排列的
            else  l=mid+1;//左部分是按顺序排列的，所以查找右边
            
        }
        return l==n-1&&l==nums[l]?l+1:l;//全部都按顺序，缺的就是n
    }
}