Java/506. Relative Ranks 相对名次

转载于 2019-05-10 20:48:16 发布 · 1.5k 阅读

文章标签：

#Relative Ranks #相对名次

简单同时被 2 个专栏收录

117 篇文章

订阅专栏

算法

60 篇文章

订阅专栏

本文介绍了一种用于比赛排名的算法实现，通过使用HashMap和数组排序，可以高效地为参赛者分配奖牌和名次。该算法首先将参赛者的分数与他们的位置关联起来，然后根据分数进行排序，最后为前三名分配金、银、铜牌，并为其余参赛者分配名次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

代码部分（22ms 55.88%）

class Solution {
    public String[] findRelativeRanks(int[] nums) {
        if(nums.length == 0) return new String[0];
        if(nums.length == 1) {
            String[] s = new String[1];
            s[0] = "Gold Medal";
            return s;
        }
        if(nums.length == 2) {
            String[] s = new String[2];
            if(nums[0] > nums[1]){
                s[0] = "Gold Medal";
                s[1] = "Silver Medal";
            }else{
                s[1] = "Gold Medal";
                s[0] = "Silver Medal";
            }
            return s;
        }
        
        int len = nums.length;
        String [] res  = new String[len];
        HashMap<Integer,Integer> map = new HashMap();
        
        for(int i = 0; i < len; i++){
            map.put(nums[i], i);
        }
        
        Arrays.sort(nums);
        
        int j = len - 3;
        int first = map.get(nums[j + 2]);
        int second = map.get(nums[j + 1]);
        int third = map.get(nums[j]); 
        res[first] = "Gold Medal";
        res[second] = "Silver Medal";
        res[third] = "Bronze Medal";
        
        int n = 4;
        for(int i = j - 1; i >= 0; i--){
            int index = map.get(nums[i]);
            res[index] = "" + (n++);
        }
        
        return res;
    }
}