一个算法题

1-100范围中，有1000个可重复的数，以出现次数的多少排序，返回一个新数组？

• 蹦出来的第一个直观的解法，用一个对象将遍历的数组的出现次数记录下来，然后把记录的值排序，反查key，然后合并成一个数组。值排序处卡壳了一下。反思了下，得到一个有点笨但理解容易的解法。

/**
 * 根据对象的一个属性排序 
 * @param data 原始数组(数组单个元素为对象)
 * @param sortKey 要根据排序的key
 * @param type desc 倒序, asc 正序
 */
function sortObjArrByKey(data, sortKey, type) {
    let arr = [...data];
    if (type === 'asc') {
        arr.sort((a, b) => a[sortKey] - b[sortKey]);
    } else if (type === 'desc') {
        arr.sort((a, b) => b[sortKey] - a[sortKey]);
    }
    return arr;
}

/**
 * 以数字出现的次数排序
 * @param  原始数组
 */
function sortArrByCount(arr) {
    var countObj = {};
    var originCountArr = [];
    arr.forEach(item => {
        countObj[item] = countObj[item] ? countObj[item] + 1 : 1;
    });
    console.log('countObj', countObj);
    originCountArr = Object.keys(countObj).map(key => {
        return {
            key: key,
            value: countObj[key],
        };
    });
    var sortedCountArr = sortObjArrByKey(
        originCountArr,
        'value',
        'desc'
    );
    let sortedCountNumArr = sortedCountArr.map(item => +item.key);
    console.log('result:', sortedCountNumArr);
    return sortedCountNumArr;
}

// 用少量数量模拟一下
var arr = [1, 4, 2, 1, 5, 7, 8, 10, 25, 11, 10, 7, 100, 7, 20];
let resultArr = sortArrByCount(arr);

输出结果：

应该还有其他更精妙的解法，想到了补充。