Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)
生活随笔
收集整理的這篇文章主要介紹了
Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
找出數(shù)組中重復(fù)的數(shù)字。在一個長度為 n 的數(shù)組 nums 里的所有數(shù)字都在 0~n-1 的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的,但不知道有幾個數(shù)字重復(fù)了,也不知道每個數(shù)字重復(fù)了幾次。請找出數(shù)組中任意一個重復(fù)的數(shù)字。示例 1:輸入:
[2, 3, 1, 0, 2, 5, 3]
輸出:2 或 3 限制:2 <= n <= 100000鏈接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcofclass Solution:def findRepeatNumber(self, nums: List[int]) -> int:dict_number = {}for i, number in enumerate(nums):if number not in dict_number:dict_number[number] = ielse:return numberreturn 0
?
總結(jié)
以上是生活随笔為你收集整理的Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode 面试题 10.01.
- 下一篇: Leetcode 8. 字符串转换整数