506. 相对名次

解题过程

INFO

题目链接 给你一个长度为 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 位运动员的获奖情况

/**
 * @link https://leetcode.cn/problems/relative-ranks/
 * @title 506. 相对名次
 * @description 给你一个长度为 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 位运动员的获奖情况
 * @param {number[]} score
 * @return {string[]}
 */
// 解法一
// 思路：遍历存储score对应位置的分数和索引，原地score原地排序，然后遍历判断即可
// 缺点：内存消耗比较大
var findRelativeRanks = function (score) {
  const res = new Array(score.length).fill('');
  const nMap = new Map();

  score.forEach((num, index) => {
    nMap.set(num, index)
  })

  score.sort((a, b) => b - a)

  for (let i = 0; i < score.length; i++) {
    // if (i === 0) {
    //   res[nMap.get(score[i])] = 'Gold Medal'
    // } else if (i === 1) {
    //   res[nMap.get(score[i])] = 'Silver Medal'
    // } else if (i === 2) {
    //   res[nMap.get(score[i])] = 'Bronze Medal'
    // } else {
    //   res[nMap.get(score[i])] = i + 1 + ''
    // }

    // 优化上面👆🏻代码，执行效果没什么提升
    switch (i) {
      case 0:
        res[nMap.get(score[i])] = 'Gold Medal'
        break
      case 1:
        res[nMap.get(score[i])] = 'Silver Medal'
        break
      case 2:
        res[nMap.get(score[i])] = 'Bronze Medal'
        break
      default:
        res[nMap.get(score[i])] = i + 1 + ''
    }
  }

  return res
};

// 解法二
// 思路: 先把原数组排序，然后在遍历判断排序数组的索引位置即可
// 缺点：执行用时比解法一长，内存消耗比解法一小
var findRelativeRanks = function (score) {
  const sortArr = [...score].sort((a, b) => b - a)
  return score.map((num) => {
      const target = sortArr.findIndex(item => item === num)

      if (target === 0) {
        return 'Gold Medal'
      } else if (target === 1) {
        return 'Silver Medal'
      } else if (target === 2) {
        return 'Bronze Medal'
      } else {
        return target + 1 + ''
      }
  })
}

// const result = findRelativeRanks([5,4,3,2,1]) // ["Gold Medal","Silver Medal","Bronze Medal","4","5"]
const result = findRelativeRanks([10, 3, 8, 9, 4]) // ["Gold Medal","5","Bronze Medal","Silver Medal","4"]
console.log(result)

解题感受

🐑 的第一天，确实有点难受，发烧、头痛、喉咙痛等，在做这道题的时候趁着还有一点清醒写的，事实证明，身体不舒服，还是可以激发人的潜力的，不够不要硬撑 题目难度不大，基本用数组 API 就可以搞定了

优质题解

• https://leetcode.cn/problems/relative-ranks/solution/xiang-dui-ming-ci-by-leetcode-solution-5sua/