JavaScript 确定具有多数元素的数组，如果在同一个数组中则返回 TRUE

javascriptweb developmentobject oriented programming更新于 2025/10/25 1:48:17

我们需要编写一个 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;
   // 此循环确定 majorElement 的可能候选者
   for(let i = 0; i < arr.length; i++){
      if(maxChar !== arr[i]){
          if(maxCount === 1){
            maxChar = arr[i];
         } 0else {
              maxCount--;
      };
      } else {
         maxCount++;
      };
   };
   // 这个循环实际上检查候选人是否为多数派
   element
   const count = arr.reduce((acc, val) => maxChar===val ? ++acc : acc, 0);
   return count > arr.length / 2;
};
console.log(findMajority(arr));
console.log(findMajority(arr1));