天天看点

506. 相对名次(JavaScript)思路:

给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。

(注:分数越高的选手,排名越靠前。)

示例 1:

输入: [5, 4, 3, 2, 1]
输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
解释: 前三名运动员的成绩为前三高的,因此将会分别被授予 “金牌”,“银牌”和“铜牌” ("Gold Medal", "Silver Medal" and "Bronze Medal").
余下的两名运动员,我们只需要通过他们的成绩计算将其相对名次即可。      

提示:

  1. N 是一个正整数并且不会超过 10000。
  2. 所有运动员的成绩都不相同。

思路:

1、初始化结果数组,数组元素为0,长度与nums相等

2、循环:求出nums最大值的索引(即所在位置),然后更新结果数组中这个位置的元素,之后将nums中此位置元素置为-1(代表已经给这个人排名,不再重复)

求数组的最大值(用到underscore.js,此为leetcode自带):

_.max(list)
           
/**
 * @param {number[]} nums
 * @return {string[]}
 */
var findRelativeRanks = function(nums) {
  let length = nums.length,
      result = []
  for (let i = 0; i < length; i++) {
    result.push(0); // 初始化为0
  }
  for (let i = 1; i <= length; i++) {
    let max = _.max(nums);
    let index = nums.indexOf(max);
    switch(i) {
      case 1: result[index] = "Gold Medal";
        break;
      case 2: result[index] = "Silver Medal";
        break;
      case 3: result[index] = "Bronze Medal";
        break;
      default: result[index] = i + '';
        break;
    }
    nums[index] = -1;
  }
  return result;
};