【每日一算法】求众数

微信改版，加星标不迷路！

每日一算法-求众数

作者：阿广

阅读目录

• 1 题目

• 2 解析

1 题目

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]输出: 2

2 解析

用map对此题进行解决，键为nums的值，值为出现的次数。

这样就简单了，如果map[nums[i]]>(total/2)，就返回nums[i]。

首先获取nums数组的个数

int total = nums.size();

声明map数组并按照上面的键值对存储

map<int,int> m;
for(int i = 0 ; i < total ; i++){
      m[nums[i]]++;
      if(m[nums[i]]>(total/2)){
            result = nums[i];
            break;
      }
}

返回结果

return result;

3 完整代码

class Solution {
public:
   int majorityElement(vector<int>& nums) {
       int total = nums.size();
       // printf("total:%d" ,total);
       int result = 0;
       map<int,int> m;
       for(int i = 0 ; i < total ; i++){
           m[nums[i]]++;
           if(m[nums[i]]>(total/2)){
               result = nums[i];
               break;
           }
       }
       return result;
   }
};

今日问题  

你喜欢《工作细胞》吗？为什么？

打卡格式：打卡第n天，答：...

为什么打卡？戳下面你就知道了！

猛

戳

这

儿

21/天/养/一/个/好/习/惯