用map构建起数字与排名的关系。
class Solution {
public String[] findRelativeRanks(int[] nums) {
HashMap<Integer,String> map = new HashMap<>();
int[] tmp = new int[nums.length];
for(int i = 0;i<nums.length;i++){
tmp[i] = nums[i];
}
Arrays.sort(tmp);
for(int i = 0;i<tmp.length;i++){
if(i==tmp.length-1){
map.put(tmp[i],"Gold Medal");
}else if(i==tmp.length-2){
map.put(tmp[i],"Silver Medal");
}else if(i==tmp.length-3){
map.put(tmp[i],"Bronze Medal");
}else{
map.put(tmp[i],tmp.length-i+"");
}
}
String[] res = new String[nums.length];
for(int i = 0;i<nums.length;i++){
res[i] = map.get(nums[i]);
}
return res;
}
}