number of 1 bits

Author: changhyumm

number-of-1-bits/changhyumm.py

@@ -0,0 +1,11 @@
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        count = 0
+        # 시간복잡도 O(log n) 반으로 나누기 때문
+        while n > 0:
+            if n % 2 == 1:
+                count += 1
+                n = n // 2
+            else:
+                n = n / 2
+        return count