重复 N 次的元素

重复 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 为偶数¹

# -*- coding: utf-8 -*-
#!/usr/bin/env python

"""
@author: WowlNAN

@github: https://github.com/WowlNAN

@blog: https://blog.csdn.net/qq_21264377

"""

class Solution:
    def repeatedNTimes(self, A) -> int:
    	# 排序：使相同值的元素聚集成“簇”
        a=sorted(A)
        l=len(a)
        mid=l//2
        b=a[0]
        c=0
        for d in a:
            if b==d:
                c+=1
                # 按照题目意思，取巧出现次数大于1也是解
                if c>1:
                    return b
            else:
            	# 出现次数等于数组元素数量的一半的元素即解
                if c>1 or c==mid:
                    return b
                c=1
                b=d
        if c>1 or c==mid:
            return b
        else:
            return -1

---

1. 题目来源：力扣LeetCode ↩︎ ↩︎