python实现多数元素

LeetCode- 多数元素

题目描述

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例一：

示例二：

思路说明

将列表内的数值和出现的次数存在dic_nums字典形式中，其中key为原本的数字，value为该数字出现的次数，选择出现次数大的输出。需要注意的是，列表内可能会出现只有1个数值的情况。详见代码。欢迎大家批评指正。

代码实现

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

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element