leetcode 506. 相对名次（Java版）

绝地灬酷狼 2023-01-20 05:54 3阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/relative-ranks/][https_leetcode-cn.com_problems_relative-ranks]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

思路主要是，将运动员一开始的位置记录下来，方便颁奖的时候去指定位置颁给指定的人。

1.  先用map记住每个人的下标，然后给每个人排序。
2.  排序后即可顺序推断出奖项名称。
3.  于是，根据分数查询 map，找到原有的下标，将奖项名称填入原有的下标中。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]

## 代码 ##

import java.util.Arrays;
    import java.util.HashMap;
    
    public class Solution { 
        public String[] findRelativeRanks(int[] score) { 
            HashMap<Integer, Integer> map = new HashMap<>(); // k,v = (score,index)
            for (int i = 0; i < score.length; i++) { 
                map.put(score[i], i);
            }
            Arrays.sort(score);
            reverse(score);
            String[] result = new String[score.length];
            for (int i = 0; i < result.length; i++) { 
                if (i == 0) result[map.get(score[i])] = "Gold Medal";
                else if (i == 1) result[map.get(score[i])] = "Silver Medal";
                else if (i == 2) result[map.get(score[i])] = "Bronze Medal";
                else result[map.get(score[i])] = Integer.toString(i + 1);
            }
            return result;
        }
    
        public void reverse(int[] array) { 
            for (int i = 0; i < array.length / 2; i++) { 
                int t = array[i];
                array[i] = array[array.length - i - 1];
                array[array.length - i - 1] = t;
            }
        }
    }

[https_leetcode-cn.com_problems_relative-ranks]: https://leetcode-cn.com/problems/relative-ranks/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221021/58199aa7e3a04160a39e75bda4d2b61e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]: /images/20221021/d0c0eab8a9094a93b05ea38d49ddf7d6.png