python 字典常用的

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
（1）写法1

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        dic = collections.Counter(nums)
        for key,value in dic.items():
            if value > len(nums) / 2:
                return key

（2）写法2

class Solution(object):
    def majorityElement(self, nums):
        dic={}
        for num in nums:
            if num not in dic:
                dic[num]=1
            else:
                dic[num]=dic[num]+1
                if dic[num]>(len(nums)//2):
                    return num
        return nums[0]

统计某一个数字出现的次数时

dic[num]=dic.get(num,0)+1

来源：CSDN

作者：恋上萤火

链接：https://blog.csdn.net/weixin_43826596/article/details/104400071