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