Python实战演练：解决剑指Offer03题目——数组中的重复数字问题

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0&＃xff5e;n-1 的范围内。数组中某些数字是重复的&＃xff0c;但不知道有几个数字重复了&＃xff0c;也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1&＃xff1a;

输入&＃xff1a;
[2, 3, 1, 0, 2, 5, 3]
输出&＃xff1a;2 或 3

限制&＃xff1a;

2 <&＃61; n <&＃61; 100000

来源&＃xff1a;力扣&＃xff08;LeetCode&＃xff09;

分析&＃xff1a;
利用python建立字典&＃xff0c;若未出现则插入字典&＃xff1b;已出现则直接输出

class Solution:def findRepeatNumber(self, nums: List[int]) -> int:map &＃61; {} #哈希表for num in nums:if num in map:return nummap[num] &＃61; "exist"


总结&＃xff1a;
python中的{}相当于c&＃43;&＃43;中的unorderde_map使用