Question

例如，假设我有一个数组：[3,2,2,1,4,5,3,2,2,1,1]，我想将其排序为以下形式：

[2,2,2,2,1,1,1,3,3,4,5]

最常见的元素是2，然后是1，依此类推，如何编写排序函数：

let arr=[3,2,2,1,4,5,3,2,2,1,1];
arr.sort(function(p0,p1){
  //how to write it?
});

要这样做吗？

我尝试过：

 let arr=[3,2,2,1,4,5,3,2,2,1,1];
 let numPosMap=new Map();
 for(let i=0;i<arr.length;i++){
     let num=arr[i];
     if(!numPosMap[num]){
         numPosMap[num]=[];
     }
     numPosMap[num].push(i);
 }
 let posArrayArray=[];
 for(let num in numPosMap) {
     posArrayArray.push(numPosMap[num]);
 }
 posArrayArray.sort(function(a,b){
   return a.length<b.length;
 });

 let resultArr=[];
 for(let posArray of posArrayArray){
   for(let pos of posArray){
     resultArr.push(pos);
   }
 }

有很多代码行，有没有更简单的方法？

Answer 1

我的建议是创建另一个对象，该对象计算数组中每个元素的数量。一旦有了，就可以通过比较每个元素的数量进行排序。

示例：

let arr = [3, 2, 2, 1, 4, 5, 3, 2, 2, 1, 1];

// Do some preprocessing first...
let counts = arr.reduce((counts, num) => {
  counts[num] = (counts[num] || 0) + 1;
  return counts;
}, {});

console.log(counts);

arr.sort(function(p0,p1){
  return counts[p1] - counts[p0];
});

console.log(arr);

如何对数组进行排序，首先是最常见的元素？

1 个答案: