网站生成手机端,wordpress 用什么服务器配置,唯品会网站建设方案,南昌污水厂最新数据多数元素 题目题解1. 哈希表2. 摩尔投票 题目
169. 多数元素
给定一个大小为 n 的数组 nums #xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。
示例 1#xf… 多数元素 题目题解1. 哈希表2. 摩尔投票 题目
169. 多数元素
给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的并且给定的数组总是存在多数元素。
示例 1
输入nums [3,2,3] 输出3
示例 2
输入nums [2,2,1,1,1,2,2] 输出2
题解
1. 哈希表
class Solution:def majorityElement(self, nums: List[int]) - int:dict {}n len(nums)for num in nums:if num not in dict:dict[num] 1else:dict[num] 1max_key 0max_value 0for key, value in dict.items():if value max_value:max_key keymax_value valuereturn max_key
2. 摩尔投票
class Solution:def majorityElement(self, nums: List[int]) - int:# 摩尔投票votes 0for num in nums:if votes 0:x numif num x:votes 1else:votes - 1return x
