448. Find All Numbers Disappeared in an Array

没什么好说的。。。错了就是因为自己渣。。。想得太复杂，只需要某种映射方法既保存数据又能表达变化就行。。。。

自己有错误的做法

class Solution {
public:
    vector findDisappearedNumbers(vector& nums) {
        vector output;
        for(int i = 0; i < nums.size(); i++){
            swap(nums[i], nums[nums[i]-1]);
        }
        for(int i = 0; i < nums.size(); i ++){
            if (i + 1 != nums[i])
                output.push_back(i+1);
        }
        return output;
    }
};

简单的做法

class Solution {
public:
    vector findDisappearedNumbers(vector& nums) {
        int len = nums.size();
        for(int i=0; i0 ? -nums[m] : nums[m];
        }
        vector res;
        for(int i = 0; i 0) res.push_back(i+1);
        }
        return res;
    }
};