leetcode之Majority Element（169）

題目：

給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。

你可以假設數組是非空的，並且給定的數組總是存在衆數。

示例 1:

輸入: [3,2,3]
輸出: 3

示例 2:

輸入: [2,2,1,1,1,2,2]
輸出: 2

python代碼：

class Solution:
    def majorityElement(self, nums):
        nums_set = set(nums)
        for i in nums_set:
            if nums.count(i) > len(nums) // 2:
                return i