이 배열에 다수의 요소가 포함되어 있습니까? - JavaScript

Numbers 배열이 주어지면 해당 요소가 배열에서 배열 길이의 1/2보다 더 많이 나타나면 배열의 모든 요소가 다수 요소가 됩니다.

예를 들어 -

배열의 길이가 7인 경우

그런 다음 배열에 최소 4번 이상 나타나는 요소가 있으면 다수로 간주됩니다. 그리고 모든 특정 배열이 최대 하나의 다수 요소를 가질 수 있다는 것은 분명합니다.

반복적인 값을 가진 숫자 배열을 가져와서 배열에 다수의 요소가 있으면 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