题目描述

• 说实话，第一眼看题让我想到那道“往1 ～ 1024中加入一个数，用中学生也会的方法找到这个数"（答案是 (1024! + x) - 1024! ）
• 如果没有时空复杂度限制的话，用哈希表可以直接做
  

思路 & 代码

• 首先找到题目关键词：1 <= a[i] <= n，n为a[ ]的长度。至于“一些出现两次、一些出现一次”这个倒是不太重要（或者说有Dalao也利用了这个条件）
• 那么，我们只需要达到这样一个效果即可：遍历a[i]，对于出现过的a[i]值，把对应的下标存储的值变成一个**”不在[1, n]内，并且可以变回原值的值“**即可。
• 有两个方法：取负、加n。加n会快一点

class Solution {public List<Integer> findDisappearedNumbers(int[] nums) {List<Integer> ans = new ArrayList<>();int len = nums.length;// 使用第 n - 1位来判断是否出现过for(int i = 0; i < len; i++){// 让对应的存储位置的值 + n// 负数也行，不过会慢一点，总归就是变成一个不在【1，n】内，同时可以取得原来值的值nums[(nums[i] - 1) % len] += len;}for(int i = 0; i < len; i++){if(nums[i] <= len){ans.add(i + 1);}}return ans;}
}

• 无注释版

class Solution {public List<Integer> findDisappearedNumbers(int[] nums) {List<Integer> ans = new ArrayList<>();for(int num : nums) {nums[(num - 1) % nums.length] += nums.length;}for(int i = 0; i < nums.length; i++) {if(nums[i] <= nums.length) {ans.add(i + 1);}}return ans;}
}