此数组是否包含任何多数元素-JavaScript
给定一个数字数组，如果该数组中的任何元素出现的次数超过数组长度的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;
//这个循环确定了多数元素的可能候选者
for(let i = 0; i < arr.length; i++){
if(maxChar !== arr[i]){
if(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
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短