[LeetCode] 191. Number of 1 Bits (Python)

• 파이썬에서는 함수를 이용하는 방법이 더 빠르고 간편하지만, Java에서는 되지 않으니 비트로 계산하는 방법도 구현했다.
• 단, 비트로 계산할 때는 n과 n - 1을 AND 연산을 진행할 시에 어떻게 되는지 미리 알고 있어야 풀 수 있다.

Solution - Function

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

Solution - Bit

class Solution:
    def hammingWeight(self, n: int) -> int:
        answer = 0

        # n과 n - 1에 대하여 AND 연산을 진행 -> 무조건 비트가 1씩 제거됨
        # 즉, 이 연산을 진행한 횟수를 answer에 담으면 되는 문제
        while n != 0:
            n = n & (n - 1)
            answer += 1

        return answer

Reference

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