JavaScript配列の4番目の要素

問題

昇順でソートされた整数の配列を受け取るJavaScript関数、arr。

配列には、4分の1回（25％）以上発生する整数が1つだけあり、関数はその数を返す必要があります。

たとえば、関数への入力が-

const arr = [3, 5, 5, 7, 7, 7, 7, 8, 9];

その場合、出力は-

const output = 7;

例

このためのコードは-

const arr = [3, 5, 5, 7, 7, 7, 7, 8, 9];
const oneFourthElement = (arr = []) => {
   const len = arr.length / 4;
   const search = (left, right, target, direction = 'left') => {
      let index = -1
      while (left <= right) {
         const middle = Math.floor(left + (right - left) / 2);
         if(arr[middle] === target){
            index = middle;
            if(direction === 'left'){
               right = middle - 1;
            }else{
               left = middle + 1;
            };
         }else if(arr[middle] < target){
            left = middle + 1;
         }else{
            right = middle - 1;
         };
      };
      return index;
   };
   for(let i = 1; i <= 3; i++){
      const index = Math.floor(len * i);
      const num = arr[index];
      const loIndex = search(0, index, num, 'left');
      const hiIndex = search(index, arr.length - 1, num, 'right');
      if(hiIndex - loIndex + 1 > len){
         return num;
      };
   };
};
console.log(oneFourthElement(arr));

出力

そして、コンソールの出力は-

7