Title

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

示例 1:

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

示例 2:

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

說明：

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

Solve

這道題就比較簡單了，我的第一個思路就是哈希，結(jié)果還就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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。