【leetcode 簡單】第三十九題 求眾數

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

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

示例 1:

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

示例 2:

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

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        get_value = collections.Counter(nums)
        max =0
        tmp=''
        for i in get_value:
            if  max < get_value[i]:
                max = get_value[i]
                tmp =i
        return tmp