この配列には多数決要素が含まれていますか-JavaScript

数値の配列が与えられた場合、その要素が配列内で配列の長さの1/2倍を超えて表示される場合、その配列の任意の要素が多数決要素になります。

例-

配列の長さが7の場合

次に、配列内に少なくとも4回出現する要素がある場合、それは過半数と見なされます。そして、特定の配列が最大で1つの多数決要素を持つことができることは非常に明白です。

繰り返し値を持つ数値の配列を受け取り、配列に多数決要素が存在する場合はtrueを返すJavaScript関数を作成する必要があります。配列にそのような要素がない場合、関数はfalseを返す必要があります。

例

以下はコードです-

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