华为OD机试 - 数组去重和排序（Java 2025 A卷 100分）

哪吒

已于 2025-03-28 13:59:09 修改

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题文章标签：华为od java

于 2023-08-13 12:57:08 首次发布

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/132255331

华为OD机试（JAVA）真题专栏收录该内容

761 篇文章 ¥49.90 ¥99.00

订阅专栏

这篇博客介绍了如何使用Java解决华为在线测评（OD）中的数组去重并按出现次数排序的问题。首先，通过使用LinkedHashMap存储每个数字及其出现次数，然后通过自定义排序函数对次数进行降序排列。最后，遍历排序后的LinkedHashMap得到去重并排序后的数组。代码展示和效果验证展示了正确结果为2,4,1,3。" 130115153,5023697,深入解析：外观设计专利,"['专利', '知识产权', '设计', '法律', '工业设计']

一、题目描述

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

二、输入描述

一个数组。

三、输出描述

去重排序后的数组。

四、测试用例

测试用例1：

1、输入

5,5,5,6,6,7

2、输出

5,6,7

3、说明

5 出现了 3 次
6 出现了 2 次
7 出现了 1 次

输出时，先按照频率降序排列。如果频率相同，则根据它们第一次出现的顺序排序。

测试用例2：

1、输入

1,1,1,1,2,3,3,4,4

2、输出

1,3,4,2

3、说明

1 出现了 4 次
3 出现了 2 次
4 出现了 2 次
2 出现了 1 次

输出时，1 排在最前，3 和 4 按照它们第一次出现的顺序排序，最后是 2。

五、解

了解本专栏

4 条评论

Qiangzz520 2024.04.21
直接用stream流处理，更简洁

Qiangzz520 2024.04.21
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer::parseInt).toArray(); HashMap<Integer, Integer> map = new HashMap<>(); for (int item : arr) { if (map.containsKey(item)) { map.put(item, map.get(item) + 1); } else { map.put(item, 1); } } StringBuilder result = new StringBuilder(); map.entrySet().stream().sorted((o1, o2) -> o2.getValue() - o1.getValue()) .forEach(x -> result.append(x.getKey()).append(",")); result.deleteCharAt(result.length() - 1); System.out.println(result); }
- cassielxh回复Qiangzz520 2025.04.16
  没有保证相同出现次数时按照第一次出现顺序进行排序