这是道技巧题，利用了 （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;
}
}
