diff --git a/Bit-manipulationTechniques/CountBits/main.py b/Bit-manipulationTechniques/CountBits/main.py index d503409..8a1778b 100644 --- a/Bit-manipulationTechniques/CountBits/main.py +++ b/Bit-manipulationTechniques/CountBits/main.py @@ -9,9 +9,21 @@ def count_bits(n: int): return count +def count_bits_hack(n: int): + ans = 0 + + while n > 0: + n = n & (n - 1) + ans += 1 + + return ans + + def main(): n = int(input()) + print(count_bits(n)) + print(count_bits_hack(n)) if __name__ == "__main__":