华为面试手撕代码真题【数组元素TOP1】

查找一个数组中出现最多次数的值，如果存在相同的数量按大的值输出。

        稍有点代码经验的同学肯定是顺手拈来了，比较简单的一个题，统计数字出现次数，用一个hashmap就行了。但是这个题有很多的解法，如果能给出多种的优秀解法，相信也能让面试官眼前一亮。

解法1：利用hashmap统计数字出现次数

class Main {
    public static void top1 (int[] array)  
    {
        // map的key存放数组中的数字，value存放该数字出现的次数
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i = 0; i < array.length; i++)
        {
            if(map.containsKey(array[i]))        
            {
                int formerValue = map.get(array[i]);
                map.put(array[i], formerValue + 1);  
            }
            else
            {
                map.put(array[i], 1);    
            }
        }

        int maxCount = 0;
        int maxNumber = 0;
        for(Map.Entry<Integer, Integer> entry : map.entrySet())
        {
            //得到value为maxCount的key，也就是数组中出现次数最多的数字
            if(entry.getValue() >= maxCount) {
                if (entry.getValue() == maxCount){
                    maxNumber = Math.max(entry.getKey(), maxNumber);
                } else {
                    maxNumber = entry.getKey();
                }
                
            }
        }
        System.out.println("出现次数最多的数字为：" + maxNumber);
        System.out.println("该数字一共出现" + maxCount + "次");
    }
}

解法2：数组下标代替key，数组元素代表下标元素出现次数。

class Main {
    public static void candidate (int[] array) {
        int[] count = new int[101];                // 假设元素最大不超过100,可以与面试官进行交流
        for(int i = 0; i < array.length; i++)
        {
            count[array[i]]++;                    // 对应的计数值加1
        }
        int maxCount = count[0];
        int maxNumber = 0;
        for(int i = 1; i < 100; i++)            // 找出最多出现的次数
        {
            if(count[i] > maxCount)
                maxCount = count[i];
        }
        for(int i = 0; i < 100; i++)            // 找出出现最多次的那个数字
        {
            if(count[i] == maxCount)
                maxNumber = i;
        }
        System.out.println("出现次数最多的数字为：" + maxNumber);
        System.out.println("该数字一共出现" + maxCount + "次");
    }
}

华为OD 2023/2022 最新机试题及讲解，100%通过率。

Java: https://renjie.blog.csdn.net/article/details/127947829

Python: https://renjie.blog.csdn.net/article/details/127946125

C++: https://renjie.blog.csdn.net/article/details/126965954

Js: https://renjie.blog.csdn.net/article/details/128974467

C: ​​​​​​https://renjie.blog.csdn.net/article/details/129190260

华为OD 2023/2022 最新机试题及讲解，100%通过率。

Java: https://renjie.blog.csdn.net/article/details/127947829

Python: https://renjie.blog.csdn.net/article/details/127946125

C++: https://renjie.blog.csdn.net/article/details/126965954

Js: https://renjie.blog.csdn.net/article/details/128974467

C: https://renjie.blog.csdn.net/article/details/129190260

华为OD 2023/2022 最新机试题及讲解，100%通过率。

Java: https://renjie.blog.csdn.net/article/details/127947829

Python: https://renjie.blog.csdn.net/article/details/127946125

C++: https://renjie.blog.csdn.net/article/details/126965954

Js: https://renjie.blog.csdn.net/article/details/128974467

C: https://renjie.blog.csdn.net/article/details/129190260