#145 Easy Time O(1) Space O(1) Animated

Number of 1 Bits

Return the number of set bits (Hamming weight) in n.

Approach: Bit Manipulation (n & n-1)

Click play to start

Step 0 / 0

Press play to start the visualization.

1×

Description

Return the number of set bits (Hamming weight) in n.

O(1) O(1)

def hammingWeight(n):
    res = 0
    while n:
        n &= (n - 1)
        res += 1
    return res