506. 相对名次

最新推荐文章于 2024-10-05 12:29:44 发布

公子小白呀

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量227

点赞数

分类专栏：力扣文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_47486152/article/details/122846122

版权

力扣专栏收录该内容

73 篇文章 0 订阅

订阅专栏

该代码示例展示了如何利用Java的Arrays工具类复制数组、排序并根据排序结果分配奖牌排名。首先，创建一个新数组并复制原始得分，然后进行升序排序。接着，通过binarySearch找到原始数组中每个元素在排序后的位置，据此分配'GoldMedal'、'SilverMedal'、'BronzeMedal'或对应的排名。这种方法高效地解决了比赛成绩排名问题。

摘要由CSDN通过智能技术生成

方法一
复制数组+排序+返回对应下标

class Solution {
    public String[] findRelativeRanks(int[] score) {
        int n = score.length;
        int[] newScore = Arrays.copyOf(score,n);
        Arrays.sort(newScore);
        String[] res = new String[n];
        for(int i = 0;i<n;i++){
            int rank = Arrays.binarySearch(newScore,score[i]);
            if(rank==n-1){
                res[i] = "Gold Medal";
            }
            else if(rank==n-2){
                res[i] = "Silver Medal";
            }
            else if(rank==n-3){
                res[i] = "Bronze Medal";
            }
            else{
                res[i] = ""+Math.abs(rank - n);
            }
        }
        return res;
    }
}

用了几个Arrays工具类的新方法
int[] newScore = Arrays.copyOf(score,n);
n是要复制的数组长度，从下标为0开始复制，如果长度大于原数组，则不足的补零

int rank = Arrays.binarySearch(newScore,score[i]);
返回数组中某个元素的下标，若不存在返回负数。要求数组已经按升序排列