961.重复N次的元素

题目描述

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了N 次。
返回重复了N 次的那个元素。

我的解

思路： 这个做差的思路来自于上一篇《136.求只出现一次的元素》

class Solution(object):
    def repeatedNTimes(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        n = len(A) / 2
        left_sum = sum(set(A))
        target = (sum(A) - left_sum) / (n - 1)
        return target

执行结果：