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

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

AlgorithmHero

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

阅读量177

点赞数

CC 4.0 BY-SA版权

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

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

华为OD机试真题题库 Java Python C++ JS 同时被 2 个专栏收录

917 篇文章 ¥29.90 ¥99.00

订阅专栏

2024华为od机试 Python

256 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何解决华为OD机试中的一道编程题，要求对乱序数组进行去重并按出现次数降序排序。解题思路是利用Map统计元素频率，然后排序输出。

题目

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

输入描述
一个数组

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

用例

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

解题思路

将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。

代码

# -*- coding: utf-8 -*-

from collections import defaultdict

input_str = input

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AlgorithmHero

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 数组排序（Python）| 真题+思路+考点+代码+岗位

坚果的博客

02-15

611

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

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

A_D_I_D_A_S的博客

08-20

680

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

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

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

走向CTO的路上...

07-08

875

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

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

Smartbbbb的博客

03-29

2376

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

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

shen198899的博客

05-02

1094

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

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

算法菌的博客

11-24

167

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

最新发布

蓝墨の学习笔记

03-09

232

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

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

A_D_I_D_A_S的博客

10-08

300

数组去重和排序（按照出现的次数从高到低进行排序）（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

面试题

梦醒见繁星

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

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#26 删除排序数组中的重复项

weixin_40340397的博客

10-13

272

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

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

qq_57223586的博客

08-15

441

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

去重排序-华为OD

MemoryFactory

02-12

252

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机试JAVA&Python&C++&JS题解】

程序员Gloria的博客

03-04

1551

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

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

qq_42835526的博客

02-05

642

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

【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