使用 JavaScript 对数组中的数字进行排名

Question

给定一个唯一数字数组，返回原始数组的新排名数组。例如，如果您的输入数组是[10, 5, 20]，则输出应该是[2, 3, 1]，因为10它是第二大数字，5是第三大数字，并且20是最大的。

我的答案是返回[1,2,0]而不是[2,3,1]. 我想不出我哪里错了？

function rankings(arr) {

  // add whatever parameters you deem necessary 

  var sorted = arr.slice().sort(function(a, b) {

    return b - a

  })

  var ranks = arr.slice().map(function(v) {

    return sorted.indexOf(v)

  });

  return ranks;

}

console.log(rankings([10, 5, 20]));

Answer 1

你可以将值与索引一起存储在数组中，按值排序，将排名映射到给定的值和索引，按索引排序得到数组的原始排序，拿排名。function rankings(array) {    return array      .map((v, i) => [v, i])      .sort((a, b) => b[0] - a[0])      .map((a, i) => [...a, i + 1])      .sort((a, b) => a[1] - b[1])      .map(a => a[2]);}console.log(rankings([10, 5, 20])); // 2 3 1

Answer 2

在 ES6 中变得更容易：function rankings(arr) {  const sorted = [...arr].sort((a, b) => b - a);  return arr.map((x) => sorted.indexOf(x) + 1);};console.log(rankings([10, 5, 20]));考虑多个重复条目的另一种方法。function rankDuplicate(arr) {  const sorted = [...new Set(arr)].sort((a, b) => b - a);  const rank = new Map(sorted.map((x, i) => [x, i + 1]));  return arr.map((x) => rank.get(x));}console.log(rankDuplicate([10, 10, 5, 20]));

Answer 3

试试这个function rankings(arr){  // add whatever parameters you deem necessary....good luck!   var sorted = arr.slice().sort(function(a,b){return b-a})  var ranks = arr.slice().map(function(v){ return sorted.indexOf(v) + 1});  return ranks;}rankings([10, 5, 20]); // [2, 3, 1]我只是将 1 添加到从 0 开始的索引