LeetCode268-丢失的数字-数组

原题链接

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

只是用额外空间，就开个数组把sort的部分给代替掉 遍历两次数组，O(N)复杂度