LeetCode-数组中重复的数字
题目描述
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例:
思路说明
使用字典来记录每个数字出现的次数,以list中的各个值作为key,出现次数作为value,当第二次出现时则返回这个数字。当然,本题给出的数值范围是在[0,n-1],也可以使用哈希的方式来做。
代码实现
class Solution(object):
def findRepeatNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
count = {}
for i in nums:
count[i] = count.get(i, 0) + 1
if count[i] == 2:
return i
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof