2404. 出现最频繁的偶数元素

最新推荐文章于 2024-08-10 22:52:22 发布

Molaxy

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量107

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/m0_63724439/article/details/130138774

版权

给定一个整数数组nums，使用unordered_map存储每个偶数出现的频率。遍历数组，若元素是偶数，则更新其计数。若当前计数大于最大计数，更新最大计数和结果值；若计数等于最大计数，则取最小的偶数作为结果。最后返回结果值，若没有满足条件的偶数则返回-1。

摘要由CSDN通过智能技术生成

给你一个整数数组 nums ，返回出现最频繁的偶数元素。

如果存在多个满足条件的元素，只需要返回最小的一个。如果不存在这样的元素，返回 -1 。

应用map函数和min函数交换。

class Solution {
public:
    int mostFrequentEven(vector<int>& nums) {
        int Max=0,r=-1;
        unordered_map<int,int>M;
        for(auto &x:nums)
        {
            if((x&1)==0)
            {
                if(++M[x]>Max)
                {
                    Max=M[x];
                    r=x;
                }else if(M[x]==Max)
                    r=min(r,x);
            }
        }
        return r;
    }
    
};