首页 > 其他 > 详细

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

时间:2019-03-05 10:06:18      阅读:149      评论:0      收藏:0      [点我收藏+]

在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]

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

原文:https://www.cnblogs.com/seenthewind/p/10474641.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!