华为OD 数组去重和排序(100分)【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应20022部分考题以及新出的题目,A卷对应的是新出的题目。
我将持续更新最新题目

获取更多免费题目可前往夸克网盘下载,请点击以下链接进入:

我用夸克网盘分享了「华为OD题库Java.zip」,点击链接即可保存。打开「夸克APP」

链接:https://pan.quark.cn/s/f59329c0173b

提取码:3p8Y

题目类型:数组
题目描述:

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

输入描述:

一个数组

输出描述:

去重排序后的数组

示例 1:

输入

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

输出

3,4,1,2,5

备注

数组大小不超过100 数组元素值大小不超过100

思路分析

又一个哈希表的排序,这个排序相对简单,只需要对value降序排,key读入的顺序,就是第一次出现索引的先后顺序。

HashMap的排序,需要先把HashMap转为list,再对list进行排序。

参考代码:

java 复制代码
import java.util.*;

public class arraySetSort {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] str = in.nextLine().split(",");
        int[] ints = new int[str.length];
        for (int i = 0; i < ints.length; i++) {
            ints[i] = Integer.parseInt(str[i]);
        }
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < ints.length; i++) {  // 统计数字出现的频次
            map.put(ints[i], map.getOrDefault(ints[i], 0) + 1);
        }
        // Map按value排序,先将map转为list,再排序list
        List<Map.Entry<Integer,Integer>> list = new ArrayList<>(map.entrySet());
        list.sort((o1, o2) -> o2.getValue() - o1.getValue());
        for (int i = 0; i < list.size(); i++) {
            Map.Entry<Integer, Integer> entry = list.get(i);
            if (i != list.size() - 1) {
                System.out.print(entry.getKey() + ",");
            } else {
                System.out.println(entry.getKey());
            }
        }
    }
}
相关推荐
墨染点香5 分钟前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
心情好的小球藻23 分钟前
Python应用进阶DAY9--类型注解Type Hinting
开发语言·python
ldj202028 分钟前
SpringBoot为什么使用new RuntimeException() 来获取调用栈?
java·spring boot·后端
超龄超能程序猿28 分钟前
Spring 应用中 Swagger 2.0 迁移 OpenAPI 3.0 详解:配置、注解与实践
java·spring boot·后端·spring·spring cloud
惜.己35 分钟前
使用python读取json数据,简单的处理成元组数组
开发语言·python·测试工具·json
风象南40 分钟前
SpringBoot配置属性热更新的轻量级实现
java·spring boot·后端
洛阳泰山41 分钟前
Spring Boot 整合 Nacos 实战教程:服务注册发现与配置中心详解
java·spring boot·后端·nacos
Y40900141 分钟前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
YuTaoShao43 分钟前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
布朗克16843 分钟前
java常见的jvm内存分析工具
java·jvm·数据库