使用 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 ]