Solve : Counting Bits

printjin-gmailcom · printjin-gmailcom · commit a371a2ee9ce6 · 2025-06-30T10:29:42.000+09:00
diff --git a/counting-bits/printjin-gmailcom.py b/counting-bits/printjin-gmailcom.py
@@ -0,0 +1,6 @@
+class Solution:
+    def countBits(self, n):
+        ans = [0] * (n + 1)
+        for i in range(1, n + 1):
+            ans[i] = ans[i >> 1] + (i & 1)
+        return ans
