😎풀이

  1. n을 비트로 변환한다.
  2. 비트로 변환된 n을 순회하며 set bit(1)이 존재할 경우 반환 값을 증가시킨다.
  3. set bit의 수를 반환한다.
function hammingWeight(n: number): number {
    // bit 변환
    const bitStr = n.toString(2)
    let setBits = 0
    // 순회하며 set bit 탐색
    for(const bit of bitStr) if(bit === '1') setBits++
    return setBits
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글