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

别人的总结：

（写了自己的写了很久发现可读性很差，为了避免以后自己都看不懂还是放一个别人的总结

---

---

我的思路：

就是遍历一次数组，将数组每一项的值作为下标index，将对应下标的那个值+数组长度，如下面的流程：

0 1 2 3 4 5 6 7 
4 3 2 7 8 2 3 1

当i=0时：nums[0]=4，则代表我们要给数组的第四项加一个len，则index=3（因为下标从0开始所以要-1）

要考虑一个问题就是：有可能我们拿到的这个nums[i]已经是被加过len了，所以index不能直接取nums[i]-1，而是要(nums[i]-1)对len取余数，即
index=(nums[i]-1)%len

完成一次循环后此时如果出现过的数字，那这个数字作为下标的地方那个数值一定会大于len
eg：当i=3时，nums[3]=7，则nums[6]=3+8=11
那么数值小于等于len的，一定没有进行+len这个操作，则可以认为这个位置所对应的下标没有出现过，则放入数组res中返回。
eg：当i=5时，nums[5]=2，说明没有被+len，进而说明数组的第（5+1）项没有被+len，进而说明6没有出现过

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        vector<int> res;//定义一个数组存没有出现过的数字
        int len=nums.size();
        for(int i=0;i<len;i++){
            int index=(nums[i]-1)%len;                               
            nums[index]+=len;
        }
        for(int i=0;i<len;i++){
            if(nums[i]<=len){
                res.push_back(i+1);//放到数组里
            }
        }
        return res;
    }
};