2020.08.28 Majority Element 풀이

문제 ) 숫자의 배열이 주어질때, 과반수 이상을 차지하는 원소는 무엇인가?

풀이) 해쉬 테이블처럼 - object의 키밸류를 이용한다. 각각의 원소를 순회하며, object 에 나온 횟수를 저장한다. 횟수가 배열의 크기의 반 이상일 경우, 해당 원소를 리턴한다.

 

var majorityElement = function(nums) {
    let result = {}
    for(let num of nums){
      if(!result[num]){
        result[num] = 1;
      } else {
        result[num]++;
      }
      
      if(result[num] >= nums.length /2){ 
        return num
        }
    }
};