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

提示：
4 <= A.length <= 10000
0 <= A[i] < 10000
A.length 为偶数

解题思路

1.最开始的思路就是用字典直接遍历，找到出现N次的值，发现复杂度高，O__O "…

class Solution:
    def repeatedNTimes(self, A: List[int]) -> int:
        N = len(A) / 2
        m = {}
        for i in A:
            m[i] = m[i]+1 if i in m else 1
            if m[i] == N:
                return i

2.参考了别人的写法，只要重复出现的值即所返回的值。

class Solution:
    def repeatedNTimes(self, A: List[int]) -> int:
        d = set()
        for i in A:
            if i in d:
                return i
            d.append(i)

3.使用排序
class Solution:
def repeatedNTimes(self, A: List[int]) -> int:
A.sort()
if A[0] == A[1]:
return A[0]
return A[int(len(A)/2)]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array