[객체, 배열] 배열 내 반복 요소 개수 찾기

Q. 숫자로 이루어진 배열인 nums를 인자로 전달합니다. 숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.

가정 : nums 배열의 길이는 무조건 2 이상

nums = [3,2,3]
return 3

nums = [2,2,1,1,1,2,2]
return 2

 

Answer

function moreThanHalf(nums) {
  const numObj = nums.reduce((pre, cur) => {
    pre[cur] = (pre[cur] || 0) + 1
    return pre
  },{});

  let result;
  
  for (let key in numObj) {
    if(numObj[key] >= nums.length / 2) {
      result = key
    }
  }
return numObj
}

전 코드카타 문제를 풀다가 배열 내 요소의 개수를 찾는 방법들을 구글링한 적이 있는데

그 때, 알게 되었던 reduce 메소드를 사용해 배열 내 요소 개수 찾는 방법을 활용했다

 

참고 : https://velog.io/@dev_cecy/JAVASCRIPT-%EB%B0%B0%EC%97%B4%EC%9D%98-%EC%A4%91%EB%B3%B5-%EA%B0%92-%EA%B0%9C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0-REDUCE