JavaScript ตรวจสอบอาร์เรย์ที่มีองค์ประกอบส่วนใหญ่และคืนค่า TRUE หากอยู่ในอาร์เรย์เดียวกัน

เราต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ตัวเลขที่มีค่าซ้ำกันและคืนค่าตัวเลขที่ปรากฏมากกว่า (n/2) ครั้ง โดย n คือความยาวอาร์เรย์ หากไม่มีองค์ประกอบเช่นนั้น ให้คืนค่า false

มาเขียนโค้ดสำหรับฟังก์ชันนี้กัน

ตัวอย่าง

const arr = [12, 5, 67, 12, 4, 12, 4, 12, 6, 12, 12];
const arr1 = [3, 565, 7, 23, 87, 23, 3, 65, 1, 3, 6, 7];
const findMajority = arr => {
  let maxChar = -Infinity, maxCount = 1;
  // ลูปนี้หาผู้สมัครที่เป็นไปได้สำหรับ majorityElement
  for(let i = 0; i < arr.length; i++){
    if(maxChar !== arr[i]){
      if(maxCount === 1){
        maxChar = arr[i];
      } else {
        maxCount--;
      };
    } else {
      maxCount++;
    };
  };
  // ลูปนี้ตรวจสอบจริงว่าผู้สมัครเป็น majority หรือไม่
  const count = arr.reduce((acc, val) => maxChar===val ? ++acc : acc, 0);
  return count > arr.length / 2;
};
console.log(findMajority(arr));
console.log(findMajority(arr1));

ผลลัพธ์

ผลลัพธ์ในคอนโซลจะเป็นดังนี้

true false