LeetCode 풀기 - 191. Number of 1 Bits

191. Number of 1 Bits

https://leetcode.com/problems/number-of-1-bits/

Number of 1 Bits - LeetCode

문제)

솔루션1)

bin() 함수를 사용해서 이진 문자열로 변환 후 '1'의 수를 셉니다.

class Solution:
    def hammingWeight(self, n: int) -> int:
        return bin(n).count('1')

솔루션2)

내장 함수를 사용하지 않고 bit operation으로 1의 수를 셉니다.

class Solution:
    def hammingWeight(self, n: int) -> int:
        count = 0
        for i in range(32):
            if n & 1:
                count += 1
            n >>= 1
        return count