leetcode 442 陣列中的重複數字

2021-10-23 18:46:38 字數 390 閱讀 7845

題目:給定乙個整數陣列 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...