number-of-1-bits solution

Author: sejineer

number-of-1-bits/sejineer.py

@@ -0,0 +1,13 @@
+"""
+시간 복잡도: O(logN)
+공간 복잡도: O(1)
+"""
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        result = 1
+        while n // 2 != 0:
+            a = n // 2
+            b = n % 2
+            result += b
+            n = a
+        return result