查找重复的元素--三种方法

#方法一：

def repeatNtimes(A):
    import collections
    A_dict = collections.Counter(A)
    A_tuple = sorted(A_dict.items(),key=lambda x:x[1],reverse=True)
    return A_tuple[0][0]
    
print(repeatNtimes([1,2,3,3]))    
print(repeatNtimes([2,1,2,5,3,2]))
print(repeatNtimes([5,1,5,2,5,3,5,4]))

#方法二：

def repeatNtimes(A):
    import collections
    A_dict = collections.Counter(A)
    return max(A_dict,key=A_dict.get)
    
print(repeatNtimes([1,2,3,3]))    
print(repeatNtimes([2,1,2,5,3,2]))
print(repeatNtimes([5,1,5,2,5,3,5,4]))

#方法三：

def repeatNtimes(A):
    d={}
    for a in A:
        if a not in d:
            d[a]=1
        else:
            return a
    
print(repeatNtimes([1,2,3,3]))    
print(repeatNtimes([2,1,2,5,3,2]))
print(repeatNtimes([5,1,5,2,5,3,5,4]))