Leetcode(448) 找到所有数组中消失的数字

方法一：用一个数组记录一下每个数字是否出现过。（略）
方法二：修改数组，首先看一下数据范围，数组中的数字是介于(1,n)之间的，当某个数字出现时，我们把它看成数组的下标，并对当前位置处的数字+n（n表示的是数组长度）。有一点是值得注意的，就是前边的数字可能会对后边的产生影响。所以取数的时候，对n执行一次取余操作即可。
code:

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        int n=nums.size();
        vector<int >ans;
        for(int i=0;i<n;i++){
            int index = (nums[i]-1)%n;
            nums[index]+=n;
        }
        for(int i=0;i<n;i++){
            if(nums[i]<=n) ans.push_back(i+1);
        }
        return ans;
    }
};