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

题目

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

输入描述
一个数组

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

用例

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

解题思路

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

代码

import java.util.*;