JavaScript多数決要素を持つ配列を決定し、同じ配列内にある場合はTRUEを返します

反復値を持つ数値の配列を受け取り、（n / 2）回以上出現する数値を返すJavaScript関数を作成する必要があります。ここで、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;
   // 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];
         } 0else {
            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(findMajority(arr));
console.log(findMajority(arr1));

出力

コンソールの出力は-

true
false