面试经典(5/150)多数元素
给定一个大小为 n 的数组 nums ,返回其中的多数元素。
多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
解题思路:使用字典统计元素及元素个数,返回数量最多的元素
(这是我能想到的方法,但是字典还不太会,代码是抄的)
class Solution:
def majorityElement(self, nums: List[int]) -> int:
dic = defaultdict(int) # 创建一个具有默认值为0的字典
#统计每个数字出现的次数
for num in nums:
dic[num] += 1# 访问不存在的键时,默认值为0,自增1
#返回出现次数最多的num,即返返回字典中最大value对应的key
return max(dic, key=dic.get)
大佬思路:
class Solution:
def majorityElement(self, nums: List[int]) -> int:
nums.sort()
return nums[len(nums)//2]