給定乙個範圍在 1 ≤ a[i] ≤ n ( n = 陣列大小 ) 的 整型陣列，陣列中的元素一些出現了兩次，另一些只出現一次。您能在不使用額外空間且時間複雜度為o(n)的情況下完成這個任務嗎? 你可以假定返回的陣列不算在額外空間內。找到所有在 [1, n] 範圍之間沒有出現在陣列中的數字。
輸入:[4,3,2,7,8,2,3,1]
輸出:[5,6]
兩種思路，第一種使用hashmap，先將從1到n(n為傳入陣列的長度)，放入雜湊表中，再一次便利陣列的元素，如果元素不在雜湊表中就放到結果集中，最終返回結果集。
第二種思路，第一種思路是使用雜湊表資料結構，時間複雜度是o(n)，空間複雜度o(n)，題目中要求不使用額外的資料結構，那就只能在原先陣列上改資料，到底如何改呢？因為傳入的陣列中的元素都是在1~n之間的，而陣列下標是從0~n-1的，因此將nums[i]-1對應的角標上的元素設定成負數（直接將對應元素乘 -1 ），設定完成後，再次遍歷陣列，如果元素是正數那就代表沒有對應 角標+1 的值在陣列中，所以將 角標+1 的值放入結果集中，最終返回。
第一種思路實現：
class
solution
list
res =
newlinkedlist
();for
(int i =
1; i <= nums.length; i++)}
return res;
}}
class
solution
} list
res =
newlinkedlist
();for
(int i=
1;i1;i++)}
return res;
}}
LeetCode 448 找到陣列中消失的數字
給定乙個範圍在 1 a i n n 陣列大小 的 整型陣列，陣列中的元素一些出現了兩次，另一些只出現一次。找到所有在 1,n 範圍之間沒有出現在陣列中的數字。您能在不使用額外空間且時間複雜度為o n 的情況下完成這個任務嗎?你可以假定返回的陣列不算在額外空間內。示例 輸入 4,3,2,7,8,2,3...
LEETCODE 448找到陣列中消失的數
給定乙個範圍在 1 a i n n 陣列大小 的 整型陣列，陣列中的元素一些出現了兩次，另一些只出現一次。找到所有在 1,n 範圍之間沒有出現在陣列中的數字。1.排序後雙指標 int num1 nums.size sort nums.begin nums.end nums.erase unique ...
LeetCode 448 找到陣列中消失的數字
給定乙個範圍在 1 a i n n 陣列大小 的 整型陣列，陣列中的元素一些出現了兩次，另一些只出現一次。找到所有在 1,n 範圍之間沒有出現在陣列中的數字。您能在不使用額外空間且時間 複雜度為o n 的情況下完成這個任務嗎?你可以假定返回的陣列不算在額外空間內。示例 4,3,2,7,8,2,3,1...