write faster method to count the number of set bits in a given intege…

…r in python

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__":