题目链接:https://leetcode.com/problems/majority-element/
代码
class Solution(object):
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
frequen_dict={}
maj=[0,0]
for val in nums:
if val in frequen_dict:
frequen_dict[val]+=1
else :
frequen_dict[val]=1
if frequen_dict[val]>maj[0]:
maj[0],maj[1]=frequen_dict[val],val
return maj[1]
思路详解
字典存储频率,然后保留最大频率。以及对应的值
代码
class Solution(object):
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
return nums[len(nums)//2]
思路解释
这道题目有个点,众数的数量超过二分之一,因此可以直接排序,取中值