243 字
1 分钟
169. 多数元素
169. 多数元素
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
输入：nums = [3,2,3]输出：3示例 2：
输入：nums = [2,2,1,1,1,2,2]输出：2思路
- 使用哈希表
count统计每个元素出现的次数。 - 遍历数组，每次更新当前元素
nums[i]的计数， - 当当前元素的计数
count[nums[i]] > max_count时，更新当前的多数元素res和对应的计数max_count。 - 返回当前的多数元素。
代码
class Solution {public: int majorityElement(vector<int>& nums) { unordered_map<int, int> count; // res为最大元素 // max_count为对应的最大次数 int res = 0, max_count = 0; for(int i = 0; i < nums.size(); i++){ count[nums[i]]++; // 如果当前元素最大，更新数据 if(count[nums[i]] > max_count){ res = nums[i]; max_count = count[nums[i]]; } } return res; }};