LeetCode 268 缺失数字

原题链接

标签：

数组  排序  

解题思路:

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();
    }
};