题目描述
方法
1. 哈希表储存次数
class Solution:
def majorityElement(self, nums: List[int]) -> int:
dic = {}
n = len(nums)
for num in nums:
if num not in dic:
dic[num] = 1
else:
dic[num] += 1
if dic[num] > n//2:
return num
2. 投票法确定众数
class Solution:
def majorityElement(self, nums: List[int]) -> int:
major = 0
record = 0
for num in nums:
if num != major and record == 0:
major = num
if num == major:
record += 1
else:
record -= 1
return major