【华为OD机考 统一考试机试】数组去重和排序
题目描述
给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。
输入描述
一个数组
输出描述
去重排序后的数组
用例
输入
1,3,3,3,2,4,4,4,5
输出
3,4,1,2,5
备注 数组大小不超过100 数组元素值大小不超过100。
题目解析
先统计数组每个元素重复的次数,然后去重,最后根据重复次数来排序去重元素。
Java
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] inputArray = sc.nextLine().split(","); // 使用两个Map来记录元素出现的次数和第一次出现的位置 Map<String, Integer> countMap = new HashMap<>(); // 记录元素出现的次数 Map<String, Integer> firstMap = new HashMap<>(); // 记录元素第一次出现的位置 for (int i = 0; i < inputArray.length; i++) { String element = inputArray[i]; countMap.put(element, countMap.getOrDefault(e
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
华为OD机试刷题 文章被收录于专栏
华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。