class Solution {
public:
    int getMissingNumber(vector<int>& nums) {
        if(nums.empty()) return 0;
        int l=0;
        int r=nums.size()-1;
        while(l<r)
        {
            int mid=(l+r)>>1;
            if(nums[mid]!=mid)  r=mid;           //在右边[0,mid]
            else l=mid+1;//在左边[mid+1,r]
        }
        if(nums[r]==r) r++;//输入的数据全部满足，数据不满足二段性，直接就是最后一个数＋1
        return r;
    }
};