95、相对名次

给出 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。
所有运动员的成绩都不相同。

好几天没写代码了，感觉变得生疏了，这个代码我竟然写了半个小时，一开始想一步弄成，结果适得其反，效率肯定也很低

 public static String[] findRelativeRanks(int[] nums) {
		 String []result = new String[nums.length];
		 String tyemString[] = { "Gold Medal", "Silver Medal", "Bronze Medal"};
		 
		 for (int i = 0; i < nums.length; i++) {
			int string = nums[i];
			int count = nums.length;
			
			for (int j = 0; j < nums.length ; j++) {
				if(j == i){
					
				}else {
					if(string > nums[j]){
						count--;
					}
				}
			}
			if(count <= 3){
				result[i] = tyemString[count-1];
			}else {
				result[i] = (count) + "";
			}
			
		}
		 return result;
	 }

排名靠前的代码，相当于hash是一个连续的积分榜，而最大值就是nums数组的最大值，但是可能nums不是连续的，一开始需要将nums的数字位置映射到hash中去，因此有一个for循环

class Solution {
    public String[] findRelativeRanks(int[] nums) {
        int level=nums.length;
        int max=0;
        for(int num:nums){
            if(num>max)max=num;
        }
        int[] hash=new int[max+1];
        for(int i=0;i<level;i++){
            hash[nums[i]]=i+1;
        }
        String[] res=new String[level];
        int rank=1;
        for(int i=max;i>-1;i--){
            if(hash[i]!=0){
                if(rank==1){
                    res[hash[i]-1]="Gold Medal";
                }else if(rank==2){
                    res[hash[i]-1]="Silver Medal";
                }else if(rank==3){
                    res[hash[i]-1]="Bronze Medal";
                }else{
                    res[hash[i]-1]=""+rank;
                }
                rank++;
            }
        }
        return res;
    }
}