จากอาร์เรย์ของ Numbers องค์ประกอบใดๆ ของอาร์เรย์จะเป็นองค์ประกอบส่วนใหญ่ หากองค์ประกอบนั้นปรากฏมากกว่าความยาวอาร์เรย์ 1/2 เท่าในอาร์เรย์
ตัวอย่างเช่น −
หากความยาวของอาร์เรย์เท่ากับ 7
จากนั้นหากมีองค์ประกอบใด ๆ ในอาร์เรย์ที่ปรากฏขึ้นอย่างน้อย 4 ครั้งจะถือว่าเป็นเสียงข้างมาก และค่อนข้างชัดเจนว่าอาร์เรย์ใดๆ สามารถมีองค์ประกอบส่วนใหญ่ได้ไม่เกินหนึ่งองค์ประกอบ
เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลขที่มีค่าซ้ำๆ และคืนค่าเป็น true หากมีองค์ประกอบส่วนใหญ่ในอาร์เรย์ หากไม่มีองค์ประกอบดังกล่าวในอาร์เรย์ ฟังก์ชันของเราจะคืนค่าเท็จ
ตัวอย่าง
ต่อไปนี้เป็นรหัส -
const arr = [12, 5, 67, 12, 4, 12, 4, 12, 6, 12, 12];
const isMajority = arr => {
let maxChar = -Infinity, maxCount = 1;
// this loop determines the possible candidates for majorityElement
for(let i = 0; i < arr.length; i++){
if(maxChar !== arr[i]){
if(maxCount === 1){
maxChar = arr[i];
}else{
maxCount--;
};
}else{
maxCount++;
};
};
// this loop actually checks for the candidate to be the majority element
const count = arr.reduce((acc, val) => maxChar===val ? ++acc : acc, 0);
return count > arr.length / 2;
};
console.log(isMajority(arr)); ผลลัพธ์
สิ่งนี้จะสร้างผลลัพธ์ต่อไปนี้ในคอนโซล -
true
