陣列中重複的數字

2021-10-09 06:17:47 字數 753 閱讀 6860

找出陣列中重複的數字。

在乙個長度為 n 的陣列 nums 裡的所有數字都在 0~n-1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。

示例 1:由於題目要求僅找到乙個重複數字即可。可以利用hashset

遍歷題目所給陣列,並依次新增進集合儲存中,若新增失敗,則找到了重複的元素。如果遍歷結束,並沒有新增失敗的情況,則陣列中沒有重複數字。

class

solution

}return rep;

}}

由於題目中有乙個條件:長度為 n 的陣列 nums 裡的所有數字都在 0~n-1 的範圍內。因此我們可以把數字放在與它相等的下標位置。例如數字1,我們通過交換將它放在nums[[1]]中。在交換時,判斷一下這個位置是否放入了正確的值,如果已經是正確的值,則表明找到重複數字。如果沒有重複數字,那麼數字的每個數字都應該可以放在與它下標相等的位置上。

class

solution

public

intfindrepeatnumber

(int

nums)

if(nums[i]

!=i&&nums[i]

==nums[nums[i]])

}return rep;

}}

陣列 陣列中重複的數字

在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。思路 python 實現 an highlighted block ...

陣列中重複的數字

在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道哪幾個 數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。例如 如果輸入長度為7的陣列,那麼對應的輸出是重複的數字2或者3。include iostream using namespace ...

陣列中重複的數字

題目 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是重複的數字2或者3。思路 用雜湊表解決的時間複雜度和空間複雜度為o n 因為陣列中...