1. 程式人生 > >LeetCode 961 N-Repeated Element in Size 2N Array 解題報告

LeetCode 961 N-Repeated Element in Size 2N Array 解題報告

題目要求

In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times.

Return the element repeated N times.

題目分析及思路

題目給出一個長度為2N的陣列,其中有N+1個不同元素,有一個元素重複了N次,要求返回該重複N次的元素。可以隨機從陣列中獲得兩個元素,如果這兩個元素相同,則該元素就是題目所要返回的元素。

python程式碼​

class Solution:

    def repeatedNTimes(self, A):

        """

        :type A: List[int]

        :rtype: int

        """

        while 1:

            num = random.sample(A,2)

            if num[0]==num[1]:

                return num[0]