【leetcode】961. N-Repeated Element in Size 2N Array

题目如下：

解题思路：送分题。因为题目没有要求不能用额外的内存，所以我的方法是用字典保存每个数字出现的次数，从而找到出现N的数字。

代码如下：

class Solution(object):

    def repeatedNTimes(self, A):

        """

        :type A: List[int]

        :rtype: int

        """

        dic = {}

        res = 0

        for i in A:

            dic[i] = dic.setdefault(i,0) + 1

            if dic[i] == len(A)/2:

                res = i

                break

        return res