Time: 11 ms (7.93%), Space: 7.9 MB (100%) - LeetHub

Author: MishkatIT

0338-counting-bits/0338-counting-bits.cpp

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    vector<int> countBits(int n) {
+        vector<int> ans(n + 1);
+        for (int i = 0; i <= n; i++)
+        {
+            int temp = i;
+            for (int j = 0; j < 32; j++)
+            {
+                if(temp & 1)
+                    ans[i]++;
+                temp >>= 1;
+            }
+        }
+        return ans;
+    }
+};