class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        //思想就是将有的索引上面的数都加上nums.size()
        //这样那些没有索引的位置就是缺失的了；
        vector<int> res;
        if(nums.empty()){
            return res;
        }
        for(int i=0;i<nums.size();i++){
            int index = (nums[i]-1) % nums.size();
            nums[index] += nums.size();
        }
        for(int j=0;j<nums.size();j++){
            if(nums[j]<=nums.size()){
                res.push_back(j+1);
            }
        }
        return res;
    }
};