number of 1 bits solution

Author: yhkee0404

number-of-1-bits/yhkee0404.py

@@ -0,0 +1,4 @@
+class Solution:
+    @lru_cache
+    def hammingWeight(self, n: int) -> int:
+        return 1 + self.hammingWeight(n - (n & - n)) if n else 0