枚举吧
通过取余解决边界问题
class Solution {
public:
int getMissingNumber(vector<int>& nums) {
if(nums.size()==1)
{
return nums[0]+1;
}
for(int a=1;a<=nums.size();a++)
{
if(nums[a]!=nums[a-1]+1)
{
return (nums[a-1]+1)%(nums.size()+1); //取余是关键
}
}
}
};