Tìm phần tử chính của JavaScript mảng

Chúng ta được cung cấp một mảng có kích thước n, và chúng ta bắt buộc phải tìm phần tử đa số. Phần tử đa số là phần tử xuất hiện nhiều hơn [n / 2] lần.

Ví dụ

const arr = [2, 4, 2, 2, 2, 4, 6, 2, 5, 2];
const majorityElement = (arr = []) => {
   const threshold = Math.floor(arr.length / 2);
   const map = {};
   for (let i = 0; i < arr.length; i++) {
      const value = arr[i];
      map[value] = map[value] + 1 || 1;
      if (map[value] > threshold)
         return value
   };
   return false;
};
console.log(majorityElement(arr));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

2