Leetcode169. 多数元素 Python实现

• 题目要求：

• 思路

  • 因为是计数，所以第一个想到了字典，记录数组中每一个元素出现的次数，当有一个元素出现的次数超过数组长度的一半时，返回这个数。
  • 因为多数元素的定义是，出现的次数大于数组长度的一半，所以一个数组中，最多只有一个多数元素。
• 核心代码：

#定义一个字典
mydict = {}  
#n为数组长度的一半
n = len(nums) // 2  
#遍历数组
for i in range(len(nums)):
    #如果元素不在字典中，把他加到字典里，并把他的value赋值为1
    if nums[i] not in mydict:        
        mydict[nums[i]] = 1
        #如果元素已经存在，把他的值加一
        else:
            mydict[nums[i]] += 1
            #判断出现次数是否超过数组长度的一半
            if mydict[nums[i]] > n:
                return nums[i]

• 之后还要加上特殊条件的判断，比如数组长度为0或为1，如果为0，返回None，如果为1，则直接返回数组的[0]元素。
• 完整代码：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 0:
            return None
        if len(nums) == 1:
            return nums[0]
        mydict = {}
        n = len(nums) // 2
        for i in range(len(nums)):
            if nums[i] not in mydict:
                mydict[nums[i]] = 1
            else:
                mydict[nums[i]] += 1
                if mydict[nums[i]] > n:
                    return nums[i]