Code Kata-Week2-Day2

🙋🏻‍♀️·2022년 5월 18일
0

wecode

목록 보기
38/40

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

예를 들어,

nums = [3,2,3]
return 3

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

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



function moreThanHalf(nums) {
let result = 0;
  let count = 0;
  for (i=0; i<nums.length; i++) {
    if (count === 0) {
      result = nums[i];
      count ++
    } else {
      result === nums[i] ? count ++ : count --;
    }
  }
  return result;
}
let nums = [3,2,3]
console.log(moreThanHalf(nums));

module.exports = { moreThanHalf };

0개의 댓글