[75 LeetCode] 12 - Number of 1 Bits

[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다.

블라인드 원문:
https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU

문제 링크: https://leetcode.com/problems/number-of-1-bits/

Number of 1 Bits - LeetCode

 

단순히 2진법으로 수를 표현했을 때 1의 개수를 구하는 문제이다.

이진법으로 변환하는 방법을 통해 풀면 된다.

const hammingWeight = function(n) {
  let ret = 0;

  while (n >= 1) {
    if (n % 2) {
      ret += 1;
      n -= 1; 
    }

    n = n >>> 1;
  }

  return ret;
};

 

cf) n >>> 1

unsigned bit shift 연산이다.