此数组是否包含任何多数元素 - 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

相关文章