Title

給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重復的整數。假設只有一個重復的整數，找出這個重復的數。

示例 1:

輸入: [1,3,4,2,2]
輸出: 2

示例 2:

輸入: [3,1,3,4,2]
輸出: 3

說明：

不能更改原數組（假設數組是只讀的）。
只能使用額外的 O(1) 的空間。
時間復雜度小于 O(n²) 。
數組中只有一個重復的數字，但它可能不止重復出現一次。

Solve

這道題就比較簡單了，我的第一個思路就是哈希，結果還就AC了。

class Solution:def findDuplicate(self, nums: List[int]) -> int:ans, num = None, {}for key, value in enumerate(nums):if value in num:ans = valueelse:num[value] = keyreturn ans

總結

以上是生活随笔為你收集整理的287. Find the Duplicate Number的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。