难度 简单
给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。
运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况:
名次第 1 的运动员获金牌 "Gold Medal" 。
名次第 2 的运动员获银牌 "Silver Medal" 。
名次第 3 的运动员获铜牌 "Bronze Medal" 。
从名次第 4 到第 n 的运动员,只能获得他们的名次编号(即,名次第 x 的运动员获得编号 "x")。
使用长度为 n 的数组 answer 返回获奖,其中 answer[i] 是第 i 位运动员的获奖情况。
提示
n == score.length
1 <= n <= 104
0 <= score[i] <= 106
score
中的所有值 互不相同
示例1:
n == score.length
1 <= n <= 104
0 <= score[i] <= 106
score
中的所有值 互不相同
示例2:
输入:score = [10,3,8,9,4]
输出:["Gold Medal","5","Bronze Medal","Silver Medal","4"]
解释:名次为 [1st, 5th, 3rd, 2nd, 4th] 。
转载——力扣
算法题不单单是求解,尽量以最优的算法为主(最短的运行时间,最小占用的内存)
解:
public String[] findRelativeRanks(int[] score) {
String []a=new String[score.length];
int []b=score.clone();
Arrays.sort(b);
for (int i=0;i<score.length;i++){
int c= score.length-Arrays.binarySearch(b,score[i]);
switch (c){
case 1:
a[i]="Gold Medal";
break;
case 2:
a[i]="Silver Medal";
break;
case 3:
a[i]="Bronze Medal";
break;
default:
a[i]=Integer.toString(c);
break;
}
}
return a;
}
这一题虽然是简单题,但是也浪费了我不少时间,我一直想用倒序给它排个序,试了几个方法都失败了,再不然像冒号排序那样浪费效率,后来思路换了一下,既然不能倒序,那就正序,再用总长度一减,就成为了“假倒序”,意外的好使,就这题而言,完全够用了
时间上应该是几乎最优解了,没有优化的空间了,空间上还有优化的潜力,不过我是无能为力了~~~