과반수 인자 찾기

박상욱·2022년 11월 12일
0

  • 접근 방식
  1. 객체 안에 있는 인자들을 각각의 배열로 정리 합니다. 1:? 2:? ,3:?
  2. 정리된 배열의 인자들 중에 전체 배열의 숫자보다 많은 것을 찾도록 if문으로 정리 합니다.
function moreThanHalf(nums) {

  let numsLength = nums.length
const result = {};
nums.forEach((element) => {
  if(result[element])	{
	result[element] =result[element] +  1;
  }
  else {
    result[element] = 0 + 1;
  }
  })
  let ans = 0;
for(let i in result){
  console.log(result[i]);
  if(result[i] > (numsLength/2)){
   return i-0;
  }
  }
}
  • 풀고 난 후
    이 문제를 접근하기 위해서는 일반적인 인자들을 객체로 묶어 주는 학습이 먼저 되어야 접근하기 쉬울 것 같습니다.
profile
Simple_Life

0개의 댓글