29_506.相对名次

//利用二维数组
class Solution {
public String[] findRelativeRanks(int[] score) {
String[] ranks = {"Gold Medal","Silver Medal","Bronze Medal"};
int n = score.length;
int[][] arr = new int[n][2];
for (int i = 0; i arr[i][0] = score[i];
arr[i][1] = i;
}
Arrays.sort(arr, (a,b)->(b[0] - a[0]));
String[] ans = new String[n];
for (int i = 0; i if (i <3) {
ans[arr[i][1]] = ranks[i];
}else {
ans[arr[i][1]] = Integer.toString(i + 1);
}
}
return ans;
}
}


//利用hash表
class Solution {
public String[] findRelativeRanks(int[] score) {
String[] ranks = {"Gold Medal","Silver Medal","Bronze Medal"};
HashMap map = new HashMap<>();
int n = score.length;
String[] ans = new String[n];
int[] clOne= score.clone();
Arrays.sort(clone);
for (int i = n - 1; i >= 0; i--) {
map.put(clone[i], n - i - 1);
}
for (int i = 0; i if (map.get(score[i]) <3) {
ans[i] = ranks[map.get(score[i])];
}else {
ans[i] = Integer.toString(map.get(score[i]) + 1);
}
}
return ans;
}
}