LeetCode 229 - Majority Element II (Medium)

💡 문제

LeetCode - 229번

🎯 풀이 과정

배열에 담긴 숫자들 중에서 일정 기준값 이상의 숫자들을 찾아서 반환하는 문제입니다.

배열에 담길 수 있는 숫자의 범위가 크기 때문에 해싱을 이용해서 숫자들의 개수를 세어줍니다.

여기서는 객체 대신에 읽고 쓰는 성능이 더 뛰어난 Map 을 사용했습니다.

👨‍💻 코드

var majorityElement = function (nums) {
  const numCount = new Map();
  const pivot = nums.length / 3;

  for (const num of nums) {
    if (numCount.has(num)) {
      const oldVal = numCount.get(num);
      numCount.set(num, oldVal + 1);
    } else {
      numCount.set(num, 1);
    }
  }

  const answer = [];
  for (const [key, value] of numCount) {
    if (value > pivot) {
      answer.push(key);
    }
  }

  return answer;
};