Sync LeetCode submission - Number of 1 Bits (python3)

Author: kadhirash

problems/number_of_1_bits/solution.py

@@ -0,0 +1,29 @@
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        
+        # 0000000000000000000000000000 1011 ---> 2^0 + 2^1 + 2^3 = 11
+        # &
+        # 0000000000000000000000000000 1010 --> 2^1 + 2^3 = 10
+        # -----------------------------------
+        #                              1010 --> 10 still   
+        
+        # 0000000000000000000000000000 1010 --> 2^1 + 2^3 = 10
+        # &
+        # 0000000000000000000000000000 1001 --> 2^0 + 2^3 = 9
+        # -----------------------------------
+        #                              1000  --> 8
+        
+        # 0000000000000000000000000000 1000 -> 2^3 = 8
+        # &
+        # 0000000000000000000000000000 0101 -> 2^0 + 2^1 + 2^2 = 7
+        # -----------------------------------
+        #                                 0  -> 0
+        
+        ans = 0
+        while n != 0:
+            ans += 1
+            n &= n-1
+        return ans
+        
+        
+