给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。
找到所有在 [1, n] 范围之间没有出现在数组中的数字。
您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。
示例:
输入: [4,3,2,7,8,2,3,1] 输出: [5,6]解： 先标记数组中已经出现过的元素（包括重复出现的元素），再与限定的区间进行比对，空缺处就为题解
代码
class Solution { public List<Integer> findDisappearedNumbers(int[] nums) { List<Integer> res = new ArrayList<>(); int len = nums.length; // 数组下标0~n-1,元素值1~n,所以得用nums[i]-1 // 被标记过的元素值都大于数组长度 for (int i = 0; i < nums.length; i++) { nums[(nums[i]- 1) % len] += len; } // 比对 for (int i = 0; i < nums.length; i++) { if (nums[i] <= len) { res.add(i+1); } } return res; } }