首页 > itarticle > leetcode_506 Solution

leetcode_506 Solution

admin 11月 12, 2020 0

Relative Ranks

给定一个整数数组
返回从大到小的相对位置

Example 1:

1
2
3
4
 
Input: [5, 4, 3, 2, 1]
Output: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
Explanation: The first three athletes got the top three highest scores, so they got "Gold Medal", "Silver Medal" and "Bronze Medal". 
For the left two athletes, you just need to output their relative ranks according to their scores.

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
 
public class  {
    public String[] findRelativeRanks(int[] nums) {
        String[] res = new String[nums.length];
        if(nums.length == 0) {
            return res;
        }
        
        
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++) {
            map.put(nums[i], i);
        }
        
        // sort score
        Arrays.sort(nums);
        int m = nums.length - 1;
        
        // 通过顺序的score去map里找位置
        
        // 金银铜
        res[map.get(nums[m])] = "Gold Medal";
        if(m - 1 >= 0) {
            res[map.get(nums[m-1])] = "Silver Medal";
        }
        if(m-2 >= 0 ) {
            res[map.get(nums[m-2])] = "Bronze Medal";
        }
        // 第四名以后
        for(int i = m-3; i >= 0; i--) {
            res[map.get(nums[i])] = m - i + 1+"";
        }
        
        return res;
    }
}
微海报分享

近期文章

近期评论

标签

热门

文章归档

分类目录

功能