class Solution {
public:
    int getMissingNumber(vector<int>& nums) {
        if(nums.size()==0) return 0;
        if(nums.size()==1)
            return 1;
        if(nums[0]>0) return nums[0]-1;    
        for(int i=1;i<nums.size();i++)
            if(nums[i-1]+1<nums[i])
                return nums[i-1]+1;
        return nums[nums.size()-1]+1;        
    }
};