文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 說(shuō)實(shí)話，第一眼看題讓我想到那道“往1 ～ 1024中加入一個(gè)數(shù)，用中學(xué)生也會(huì)的方法找到這個(gè)數(shù)"（答案是 (1024! + x) - 1024! ）
• 如果沒(méi)有時(shí)空復(fù)雜度限制的話，用哈希表可以直接做
  

思路 & 代碼

• 首先找到題目關(guān)鍵詞：1 <= a[i] <= n，n為a[ ]的長(zhǎng)度。至于“一些出現(xiàn)兩次、一些出現(xiàn)一次”這個(gè)倒是不太重要（或者說(shuō)有Dalao也利用了這個(gè)條件）
• 那么，我們只需要達(dá)到這樣一個(gè)效果即可：遍歷a[i]，對(duì)于出現(xiàn)過(guò)的a[i]值，把對(duì)應(yīng)的下標(biāo)存儲(chǔ)的值變成一個(gè)**”不在[1, n]內(nèi)，并且可以變回原值的值“**即可。
• 有兩個(gè)方法：取負(fù)、加n。加n會(huì)快一點(diǎn)

class Solution {public List<Integer> findDisappearedNumbers(int[] nums) {List<Integer> ans = new ArrayList<>();int len = nums.length;// 使用第 n - 1位來(lái)判斷是否出現(xiàn)過(guò)for(int i = 0; i < len; i++){// 讓對(duì)應(yīng)的存儲(chǔ)位置的值 + n// 負(fù)數(shù)也行，不過(guò)會(huì)慢一點(diǎn)，總歸就是變成一個(gè)不在【1，n】?jī)?nèi)，同時(shí)可以取得原來(lái)值的值nums[(nums[i] - 1) % len] += len;}for(int i = 0; i < len; i++){if(nums[i] <= len){ans.add(i + 1);}}return ans;} }

• 無(wú)注釋版

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;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。