题目描述

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

输入描述

一个数组

输出描述

去重排序后的数组

用例

输入

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