华为OD机试 Java 【数组去重和排序】

最新推荐文章于 2025-03-09 19:30:58 发布

AlgorithmHero

最新推荐文章于 2025-03-09 19:30:58 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机试真题题库 Java Python C++ JS 文章标签：华为od java 算法华为机试华为机考

本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/136385778

华为OD机试真题题库 Java Python C++ JS 专栏收录该内容

917 篇文章 ¥29.90 ¥99.00

订阅专栏

该博客介绍了如何解决华为在线测评（OD）中的一道编程题，涉及Java语言。题目要求对乱序数组进行去重，并按出现次数降序及首次出现顺序进行排序。博主提供了使用HashMap统计次数，结合PriorityQueue排序的解题思路，并给出了具体代码实现。

题目

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

输入描述
一个数组

输出描述
去重排序后的数组

用例
输入 1,3,3,3,2,4,4,4,5
输出 3,4,1,2,5
备注数组大小不超过100 数组元素值大小不超过100。

解题思路

首先使用 HashMap 统计每个数字出现的次数，然后利用 PriorityQueue 对数字进行排序，排序规则是按照出现次数从高到低排序，如果出现次数相同，则按照数字第一次出现的顺序排序。最后构建结果数组并返回。

代码

import java.util.*;

public

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AlgorithmHero

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试2025A卷 - 数组去重和排序（Java & Python& JS & C++ & C ）

算法大师！

03-22

7290

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

华为OD机试-数组去重和排序（Java/Python/C++）

shen198899的博客

05-02

1094

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

参与评论您还未登录，请先登录后发表或查看评论

(c语言版)数组去重和排序题目描述：给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低

qq_42835526的博客

02-05

642

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。【编程题目 | 100分】数组去重和排序 [ 100 / 中等 ]

C++ 乱序数组删除重复元素

shuaijieer的博客

05-21

2005

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照次出现顺序进行先后排序。 [输入描述：一个数组输出描述：去重排序后的数组示例1 输入: 1，3，3，3，2，4，4，4，5 输出： 3，4，1，2，5 备注: 数组大小不超过100 数组元素值大小不超过100 bool compare_map(const pair<int, int>&a, const pair<int, int>&b) {

【Leetcode】从排序数组中删除重复元素

Steve_Abelieve

04-16

7322

题目：给定一个排序的数组，删除重复的位置，使每个元素只显示一次并返回新的长度。不要为另一个数组分配额外的空间，您必须使用常量内存来进行此操作。例如，给定输入数组nums = [1,1,2]，您的函数应返回长度= 2，与前两个元素NUMS是1和2分别Given a sorted array, remove the duplicates in place such that each elemen

leetCode刷题：从排序数组中删除重复项

keyboard专栏

07-03

288

从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后...

【社招+校招】华为OD机试 - 数组去重和排序（Java & JS & Python & C & C++）

走向CTO的路上...

07-08

876

数组去重和排序是常见的编程任务，有多种算法可以实现。您可以选择最适合您的需求的算法，并将其部署到服务器上进行测试和使用。

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

最新发布

蓝墨の学习笔记

03-09

232

通过统计频率和记录首次出现的位置，我们可以有效地去重并按照要求排序数组。这种方法适用于大多数编程语言，并且具有较好的时间和空间复杂度。

华为OD机试【数组去重和排序】(java)(100分)

weixin_52914380的博客

05-03

652

【华为OD机试】数组去重和排序

算法菌的博客

11-24

167

Leetcode——删除排序数组中重复项问题

邱某某的博客

11-02

554

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2。你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且原数

乱序数组按出现次数高低排序(华为od机考题）

qq_57223586的博客

08-15

441

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

数组去重和排序（按照出现的次数从高到低进行排序）（C语言）

Github主页：https://github.com/xinyangwy

02-20

1250

给定一个乱序的数组，删除所有重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序\ 相同出现次数按照第一次出现顺序进行先后排序，数组大小不超过`100`，数组元素值不超过`100` ## 输入一个数组 ## 输出去重排序后的数组 ## 示例一 ### 输入 1,3,3,3,2,4,4,4,5 ### 输出 3,4,1,2,5 # 思路解题思路： 1. **读取输入**：首先通过`fgets`函数读取用户输入的一行整数，以逗号为分隔符。然后使用`s

数组去重和排序【华为OD机试JAVA&Python&C++&JS题解】

程序员Gloria的博客

03-04

1551

数组去重和排序【华为OD机试JAVA&Python&C++&JS题解】给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。输入描述：一个数组输出描述：去重排序后的数组

【华为OD机试真题 JS】数组去重和排序

A_D_I_D_A_S的博客

02-09

173

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

乱序数组删除所有重复元素 使得每个元素只出现一次并且按照出现次数由高到低排序相同出现次数按照第一次出现的顺序进行先后排序（要求稳定）

Smartbbbb的博客

03-29

2376

思路: 首要统计数组中每个元素出现的频次以及出现顺序(以第一次出现的为准) 创建一个结构体,包含: val count order 构造一个比较器确定比较规则(按照出现次数多少从大到小排序,出现次数相同则按照出现顺序order排序) public static int[] fx(int[] arr) { //收集节点信息 HashMap<Integer, Node> map = new HashMap<>(); int.

【华为OD机试真题 Python】数据去重和排序

A_D_I_D_A_S的博客

08-20

680

【华为OD机试真题 Java】数组去重和排序

A_D_I_D_A_S的博客

10-08

300

面试题

梦醒见繁星

05-19

1920

面试题一.编程题一.编程题给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序。示例：输入：[1,3,3,3,2,4,4,4,5] 输出：[3,4,1,2,5] import java.util.*; public class TestWrite { public static void main(String[] args) { int[] arr = {}; List list = TestWrit

华为od机试 java 数组拼接

08-12

在Java中，我们可以使用循环或者使用String类的方法来实现数组的拼接。以下是其中一种实现方法： ```java public class ArrayConcat { public static void main(String[] args) { int[] arr1 = {1, 2, 3}; int[]...