原题链接

标签：

数组  排序  

解题思路:

1.     先进行排序

 2.     0--N之间只有一个数没有出现，并且这是数组缺失的数字等于所在数组下标

3.      利用双指针，找到相差1的两个数组返回慢指针所指向值+1，既可找到缺失的数字

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