此数组是否包含任何多数元素 - JavaScript
javascriptweb developmentfront end technologyobject oriented programming
给定一个数字数组，如果该元素在数组中出现的次数超过数组长度的 1/2，则该数组中的任何元素都将是多数元素。
例如 −
如果数组的长度为 7，
那么，如果数组中有任何元素出现至少 4 次，它将被视为多数。很明显，任何特定数组最多只能有一个多数元素。
我们需要编写一个 JavaScript 函数，该函数接受具有重复值的数字数组，如果数组中存在多数元素，则返回 true。如果数组中没有这样的元素，我们的函数应该返回 false。
示例
以下是代码 −
const arr = [12, 5, 67, 12, 4, 12, 4, 12, 6, 12, 12];
const isMajority = arr => {
let maxChar = -Infinity, maxCount = 1;
// 此循环确定 majorElement 的可能候选者
for(let i = 0; i < arr.length; i++){
if(maxChar !== arr[i]){
如果(maxCount === 1){
maxChar = arr[i];
}else{
maxCount--;
};
}else{
maxCount++;
};
};
// 这个循环实际上检查候选元素是否为多数元素
const count = arr.reduce((acc, val) => maxChar===val ? ++acc : acc, 0);
return count > arr.length / 2;
};
console.log(isMajority(arr));
输出
这将在控制台中产生以下输出 −
true
