相對名次_Java

題目：相對名次（力扣506）

題目描述：
給出 N 名運動員的成績，找出他們的相對名次並授予前三名對應的獎牌。前三名運動員將會被分別授予 “金牌”，“銀牌” 和“ 銅牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。
(注：分數越高的選手，排名越靠前。)
示例 1:
輸入: [5, 4, 3, 2, 1]
輸出: [“Gold Medal”, “Silver Medal”, “Bronze Medal”, “4”, “5”]
解釋: 前三名運動員的成績爲前三高的，因此將會分別被授予 “金牌”，“銀牌”和“銅牌” (“Gold Medal”, “Silver Medal” and “Bronze Medal”).
餘下的兩名運動員，我們只需要通過他們的成績計算將其相對名次即可。
提示:
N 是一個正整數並且不會超過 10000。
所有運動員的成績都不相同。

解題思路：
（1）首先建立一個map集合，將各個選手的分數和位置存入到map集合中；
（2）將數組進行排序，這樣分數最大的存在於數組的最末端；
（3）從數組末端取出元素，這個分數的人應該得到的名次，往結果集中的相應位置進行存放。

代碼實現：

class Solution {
    public String[] findRelativeRanks(int[] nums) {
        //首先，先將各個分數還有角標進行存儲
		Map<Integer,Integer> mp=new HashMap<>();
		for(int i=0;i<nums.length;i++) {
			mp.put(nums[i],i);
		}
		//將分數進行排序
		Arrays.sort(nums);
		/*
		 輸入: [5, 4, 3, 2, 1]
         輸出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
		 */
		//分數最大，金牌
		int order=1;
		//用來存放結果集
		String [] res=new String[nums.length];
		for(int i=nums.length-1;i>=0;i--) {
		//得到第1名，第2名....的分數
			int key=nums[i];
			switch (order) {
			case 1:
				res[mp.get(key)]="Gold Medal";
				break;
			case 2:
				res[mp.get(key)]="Silver Medal";
				break;
			case 3:
				res[mp.get(key)]="Bronze Medal";
				break;
			default:
				res[mp.get(key)]=String.valueOf(order);
				break;
			}
			//相應名次
			order++;
		}
		//返回結果集
		return res;
    }
}