数据结构与算法---在一个数组中找出相同个数最多的数

发布时间:2024年01月13日

在一个数组中找出相同个数最多的数

面试中被问到的:
在一个数组中找出相同个数最多的数,[1, 1, 1, 2, 2, 3]返回1


思路

创建一个Map,将数组元素的值作为key,出现的次数作为value
如果map的value之前不存在为空,则value = 1;
如果map的value之前存在,则value += 1;

public static int maxRepeatCount(int[] array){
        //边界条件
        if (array == null || array.length == 0) return 0;
        if (array.length == 1) return array[0];

        int maxCount = 0;
        int maxValue = array[0];

        //k是元素值,value是出现的个数
        Map<Integer, Integer> map = new HashMap();

        for (int i = 0; i < array.length; i++) {
            //如果取出是空值,就赋值0
            map.putIfAbsent(array[i], 0);
            //取出值
            Integer value = map.get(array[i]);
            //如果取出是空值,就赋值0 跟上面第一行留一个即可
            if(value == null) value = 0;
            //+1
            map.put(array[i], value + 1);

            if(maxCount < value + 1){
                maxCount = value + 1;
                maxValue = array[i];
            }
        }

        return maxValue;
    }
文章来源:https://blog.csdn.net/IOSSHAN/article/details/135571967
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。