使用 JavaScript 删除出现次数超过 n 次的元素
问题
我们需要编写一个JavaScript函数,它接受一个数字数组作为第一个参数,一个数字作为第二个参数。
我们的函数应该从数组中删除元素,以便结果数组不包含出现超过指定数量(第二个参数)的元素。
示例
以下是代码-
const arr = [4, 2, 3, 2, 4, 2, 2, 4];
const num = 2;
const deleteExcess = (arr = [], num = 1) => {
const map = {};
for(let i = 0; i < arr.length; i++){
if(!map[arr[i]]){
map[arr[i]] = 1;
}else if(map[arr[i]] + 1 <= num){
map[arr[i]]++
};
};
const res = [];
Object.keys(map).forEach(key => {
for(i = 0; i < map[key]; i++){
res.push(key);
};
});
return res.map(Number);
};
console.log(deleteExcess(arr, num));输出结果[ 2, 2, 3, 4, 4 ]