Web作业day6

最新推荐文章于 2025-12-27 19:25:02 发布

原创最新推荐文章于 2025-12-27 19:25:02 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

Web前端专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用HashMap来查找数组中是否包含水王数的方法，并提供了具体的Java实现代码。水王数是指在一个数组中出现次数超过数组长度一半的元素。

题目：

设计一个函数用来判断一个数组是否有水王数，如果有请输出这个水王数。

思路：

采用hashMap实现的代码，key：记录不同的数字，value: 数字出现的次数。

代码块:

    public static int getNumber(int[] data) {
        Map<Integer, Integer> number2CountMap = new HashMap<>(data.length);
        for (int d : data) {
            number2CountMap.merge(d, 1, Integer::sum);
        }
 
        for (Map.Entry<Integer, Integer> entry : number2CountMap.entrySet()) {
            if (entry.getValue() > data.length >> 1) {
                return entry.getKey();
            }
        }
        return -1;
    }