2021-01-30（506. 相对名次）

最新推荐文章于 2025-03-24 02:30:00 发布

原创最新推荐文章于 2025-03-24 02:30:00 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

513 篇文章

订阅专栏

本文介绍了一种使用Java TreeMap数据结构对整数数组进行排序并分配竞赛名次的方法。通过遍历TreeMap，根据选手得分赋予金、银、铜奖牌或相应数字名次，适合用于比赛成绩管理。

想到了map进行排序，当没想到treemap和r[value]。

class Solution {
    public String[] findRelativeRanks(int[] nums) {
        int n = nums.length;
        String[] r = new String[n];
        Map<Integer, Integer> map = new TreeMap<>();
        for (int i = 0; i < n; i++) {
            map.put(nums[i], i);
        }
        int count = 0;
        for (Map.Entry<Integer, Integer> m : map.entrySet()) {
            int pm = n - count++;
            switch (pm) {
                case 1:
                    r[m.getValue()] = "Gold Medal";
                    break;
                case 2:
                    r[m.getValue()] = "Silver Medal";
                    break;
                case 3:
                    r[m.getValue()] = "Bronze Medal";
                    break;
                default:
                    r[m.getValue()] = String.valueOf(pm);
            }
        }
        return r;
    }
}