題目:給定乙個整數陣列 a,其中1 ≤ a[i] ≤ n (n為陣列長度), 其中有些元素出現兩次而其他元素出現一次。找到所有出現兩次的元素。
解決:陣列中的元素是1到n,陣列下標是0到n-1,所以可以每個下標i存放i+1。
遍歷陣列,把以每個元素為下標的元素加上陣列長度nums.size()。
上一步,當元素出現兩次的時候,那麼那個下標存放的值肯定是大於2倍的陣列長度,所以用res陣列把它們記錄下來。
class
solution
for(
int i =
0; i < nums.
size()
; i++)}
return res;}}
;
LeetCode442 陣列中重複的資料
給定乙個整數陣列 a,其中1 a i n n為陣列長度 其中有些元素出現兩次而其他元素出現一次。找到所有出現兩次的元素。你可以不用到任何額外空間並在o n 時間複雜度內解決這個問題嗎?示例 輸入 4,3,2,7,8,2,3,1 輸出 2,3 思路 使用額外的同nums陣列空間大小相同的陣列為nums...
leetcode442 陣列中重複的資料
給定乙個整數陣列 a,其中1 a i n n為陣列長度 其中有些元素出現兩次而其他元素出現一次。找到所有出現兩次的元素。你可以不用到任何額外空間並在o n 時間複雜度內解決這個問題嗎?示例 輸入 4 3,2 7,8 2,3 1 輸出 2 3 方法一 遍歷到位置i時,將位置i的元素nums i 和位置...
leetcode 442 陣列中重複的資料
給定乙個整數陣列 a,其中1 a i n n為陣列長度 其中有些元素出現兩次而其他元素出現一次。找到所有出現兩次的元素。你可以不用到任何額外空間並在o n 時間複雜度內解決這個問題嗎?示例 輸入 4,3,2,7,8,2,3,1 輸出 2,3 from typing import list class...