java - Java 数组中出现次数最多的数字

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 6 年前。

Improve this question

我需要一个方法，可以从 Java 整数数组中返回最常见的数字。如果 2 个数字最常见，我希望该方法返回最大的数字。

示例:

• [4,1,4,1,3] -> 4 (不是1)
• [5,2,6,5,5] -> 5

谢谢。

Answer 1

解决方案之一是创建以 Integer 作为键、以 Integer 作为值的 Map。您必须遍历数组并增加 map 中的数字数量。

Integer[] arr = {4, 1, 4, 1, 3};
Map<Integer,Integer> integersCount = new HashMap<Integer,Integer>();

for (Integer i : arr){
    if (!integersCount.containsKey(i))
        integersCount.put(i, 1);
    else
        integersCount.put(i, integersCount.get(i) + 1);
    }

之后，您可以浏览 map 并记住具有最大值的元素的位置。

对于另一个解决方案，我建议计算另一个数组中的数字 - 阅读“计数排序”。