LeetCode刷题记录——第961题（重复N次的元素）

题目描述

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。

返回重复了 N 次的那个元素。

示例 1：

输入：[1,2,3,3]
输出：3

示例 2：

输入：[2,1,2,5,3,2]
输出：2

示例 3：

输入：[5,1,5,2,5,3,5,4]
输出：5

思路分析

• 用字典记录各元素出现的次数
• 遍历字典，如果存在满足要求的元素，就返回它，很nice

代码示例

class Solution(object):
    def repeatedNTimes(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        dic = {}
        for i in A:
            if i not in dic:
                dic[i] = 1
            else:
                dic[i] += 1
        for j in dic:
            if dic[j] == len(A) // 2:
                return j

2019年3月29日晚 与燕南