การหาอิลิเมนต์ส่วนใหญ่ (Majority Element) ในอาร์เรย์ JavaScript

ภาพรวม

ให้อาร์เรย์ขนาด n เราต้องหา Majority Element คืออิลิเมนต์ที่ปรากฏมากกว่า ⌊n/2⌋ ครั้ง

ตัวอย่างโค้ด

const arr = [2, 4, 2, 2, 2, 4, 6, 2, 5, 2];

const majorityElement = (arr = []) => {
  const threshold = Math.floor(arr.length / 2);
  const map = {};
  for (let i = 0; i < arr.length; i++) {
    const value = arr[i];
    map[value] = map[value] + 1 || 1;
    if (map[value] > threshold)
      return value;
  }
  return false;
};

console.log(majorityElement(arr));

ผลลัพธ์ในคอนโซล

2