定个小目标之刷LeetCode热题（21）

这是道技巧题，利用了 （num – 1）% n 计算下标的形式来将数组元素与数组索引产生映射关系，代码如下，可以看下注释

class Solution {
    public List findDisappearedNumbers(int[] nums) {
        int n = nums.length;
        for (int num : nums) {
            // 利用哈希表原理计算元素下标,从题意可知，nums的数字范围均在[1,n]中，
            // 这样通过(num - 1) % n运算，刚好可以将数组中每个元素再次分配在数组的对应位置，
            // 且不多不少
            int x = (num - 1) % n;
            // [4,3,2,7,8,2,3,1]
            // 比如4经过计算应该被分配在nums[3]，所以为了标记起来，
            // 我们进行nums[x]+=n,这样即可以通过nums[i] > n来判断4是否
            // 被分配在这里，又不影响nums[3]原本元素7继续分配
            nums[x] += n;
        }
        List ret = new ArrayList();
        for (int i = 0; i < n; i++) {
            // 小于等于n说明本应该被分配在这里的元素不存在
            if (nums[i] <= n) {
                ret.add(i + 1);
            }
        }
        return ret;
    }
}

题目链接：题单 – 力扣（LeetCode）全球极客挚爱的技术成长平台