问题描述:

Paste_Image.png

代码示例：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)
        if n == 1 : return nums[0]
        dd = {}
        result = []
        for index, value in enumerate(nums):
            if value in dd:
                dd[value] += 1
                if dd[value] > n//2:
                    result =value
            else :
                dd[value] = 1
        return result