leecode每日一题 2404 段式回文

最新推荐文章于 2025-07-31 22:28:05 发布

lilyjoke

最新推荐文章于 2025-07-31 22:28:05 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/lilyjoke/article/details/130123135

算法题专栏收录该内容

5 篇文章

订阅专栏

该问题是一个编程算法题，要求从整数数组中找到出现最频繁的偶数，如果没有这样的偶数，则返回-1。解决方案是使用两个数组，一个用于记录最大和最小的偶数，另一个用于计数，最后找到出现次数最多的偶数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

题解

用两个数组，数组2是用来计数的。

class Solution {
    public int mostFrequentEven(int[] nums) {
        int max = nums[0], min = nums[0];
        int i = 1;
        int len = nums.length;
        boolean hasEven = false;
        for(i = 0; i < len; i++){
            int node = nums[i];
            if (node % 2 != 0){
                continue;
            }

            if (node > max){
                max = node;
            }

            if (node < min){
                min = node;
            }

            hasEven = true;
        }

        if (!hasEven){
            return -1;
        }

        int[] result = new int[max - min + 1];
        int more = 0;
        int moreNode = 0;
        for(i = 0; i < len; i++){
            int node = nums[i];
            if (node % 2 != 0){
                continue;
            }

            int v = node - min;
            result[v] += 1;
            if (result[v] > more){
                more = result[v];
                moreNode = node;
            } else if (result[v] == more && node < moreNode){
                moreNode = node;
            }
        }

        return moreNode;
    }

    
}