LeetCode求众数
Posted 不当咸鱼
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode求众数相关的知识,希望对你有一定的参考价值。
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ?
的元素。
你可以假设数组是非空的,并且给定的数组总是存在众数。
class Solution(object): def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums) < 2: return nums[0] target = len(nums) / 2 num_dic = {} for i in nums: if i in num_dic.keys(): num_dic[i] += 1 else: num_dic[i] = 1 if num_dic[i] > target: return i
以上是关于LeetCode求众数的主要内容,如果未能解决你的问题,请参考以下文章