2019年3月05日 961. N-Repeated Element in Size 2N Array

在2N长度的队列中查找重复了N次的元素，其他N个元素唯一。

考虑了下是否可以只读前N+1个元素就推测出来，看来不行，那么目前可行的方案就只有先排序，再找规律了。

class Solution(object):
    def repeatedNTimes(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        A.sort()
        N = len(A)/2
        if A[N-1] == A[N]:
            return A[N]
        elif A[N-1] == A[(N-1)/2]:
            return A[N-1]
        else:
            return A[N]