将数组按照值出现的次数排序

最新推荐文章于 2024-08-15 16:36:10 发布

weixin_33869377

最新推荐文章于 2024-08-15 16:36:10 发布

阅读量819

点赞数

文章标签： c/c++ c#

原文链接：https://segmentfault.com/a/1190000007640992

版权

// 将数组按照值出现的次数排序
let sortByCount = function (arr) {
    let arrUni = [];
    let arrCnt = [];
    arr.forEach((val)=>{
        let idx = arrUni.indexOf(val);
        if (idx<0) {
            arrUni.push(val);
            arrCnt.push(1);
        }else{
            arrCnt[idx]++;
        }
    });
    let arrTmp = arrUni.slice();
    arrUni.sort((a, b)=>{
        let idxa = arrTmp.indexOf(a);
        let idxb = arrTmp.indexOf(b);
        return arrCnt[idxb] - arrCnt[idxa];
    });
    return arrUni;
};