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

本文介绍: 再次遍历 nums，如果遇到 i 位置上数nums[i]不大于n，则i+1并没有出现。然后再次遍历 nums，发现只有在3位置上不大于4，所以3+1=4这个数未出现。遍历 nums，每遇到一个数x，就让在x-1位置处的数+n。遇到2，在2-1=1位置上加4变成10。遇到1，在1-1=0位置上加4变成5。遇到2，在2-1=1位置上加4变成6。遇到3，在3-1=2位置上加4变成6。考虑让nums 数组本身当作哈希表。n = 4，下标从0开始。使用数组本身当作哈希表。

使用数组本身当作哈希表

考虑让nums 数组本身当作哈希表。
遍历 num s，每遇到一个数x，就让在x-1位置处的数+n。
再次遍历 num s，如果遇到i位置上数num s[i]不大于n，则i+1并没有出现。

e g：
n = 4，下标从0开始
1 2 2 3
⬇ ⬇ ⬇ ⬇
5 6 6 3
⬇
10

遇到1，在1-1=0位置上加4变成5
遇到2，在2-1=1位置上加4变成6
遇到2，在2-1=1位置上加4变成10
遇到3，在3-1=2位置上加4变成6

然后再次遍历 num s，发现只有在3位置上不大于4，所以3+1=4这个数未出现。

class Solution {
    public List&lt;Integer&gt; findDisappearedNumbers(int[] nums) {
        /**
            考虑让nums数组本身当作哈希表。
            遍历nums，每遇到一个数x，就让在x-1位置处的数+n。
            再次遍历nums，如果遇到i位置上数nums[i]不大于n，则i+1并没有出现。
        */
        List&lt;Integer> list = new ArrayList();
        int n = nums.length;
        for(int i=0;i<nums.length;i++){
            int x = (nums[i] - 1) % n;  //可能加多次
            nums[x] += n;
        }

        for(int i=0;i<nums.length;i++){
            if(nums[i] <= n)
                list.add(i+1);
        }
        return list;
    }
}