Solve : Counting Bits

Author: printjin-gmailcom

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