文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 說實話，第一眼看題讓我想到那道“往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;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】448. 找到所有不存在的数（Java、原地）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。