多数元素（python）

多数元素

from collections import Counter
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
    #方法1.使用字典的方法，统计元素出现的个数
        # record={}
        # for i in nums:
        #     record[i]=record.get(i,0)+1
        # for key,value in record.items():
        #     if value>len(nums)/2:
        #         return key
    #方法2.使用Counter()函数
        result=Counter(nums)
        for key,value in result.items():
            if value>len(nums)/2:
                return key