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);
输出结果:
标签:arr,countObj,测试,sortKey,item,key,排序 From: https://www.cnblogs.com/haokur/p/16816291.html应该还有其他更精妙的解法,想到了补充。