การลบการปรากฏของสมาชิกถ้ามากกว่า n ครั้งใน JavaScript

ปัญหา

เราต้องเขียนฟังก์ชัน 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 (let i = 0; i < map[key]; i++) {
      res.push(key);
    }
  }
  return res.map(Number);
};
console.log(deleteExcess(arr, num));

ผลลัพธ์

[ 2, 2, 3, 4, 4 ]

คำอธิบายเพิ่มเติม

โค้ดนับจำนวนสูงสุด num ต่อค่า แล้วสร้างอาร์เรย์ใหม่จาก map แต่ลำดับเปลี่ยนไป (กลายเป็น 2,2,3,4,4 แทนที่จะคงลำดับเดิม 4,2,3,2,4) ควร filter อาร์เรย์ต้นฉบับพร้อมนับ count เพื่อคง order