0到n-1中缺失的数字（二分查找）

利用二分法来解决问题，
一个长度为 n−1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0 到 n−1 之内。

在范围 0 到 n−1 的 n 个数字中有且只有一个数字不在该数组中，请找出这个数字。

数据范围

1≤n≤1000

数组是递增的并且存在两向性，即用01两种状态可进行判断，符合二分法的特征。
`class Solution {
public:
int getMissingNumber(vector& nums) {

    if(nums.size() == 0) 
        return 0;
    
   int  l = 0, r = nums.size() - 1;
    while(l < r)
    {
        int mid = l + r >> 1;
        if(nums[mid] != mid) r = mid;
        else l = mid + 1;
    }
    if(nums[r] == r) 
        r ++;
        
    return r;
    
}

};`