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

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

class Solution {public List<Integer> 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<Integer> ret = new ArrayList<Integer>();for (int i = 0; i < n; i++) {// 小于等于n说明本应该被分配在这里的元素不存在if (nums[i] <= n) {ret.add(i + 1);}}return ret;}
}

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