Create 338 - Counting Bits.cpp

animshamura · Dec 4, 2023 · 0791b60 · 0791b60
1 parent 6aada25
commit 0791b60
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/338 - Counting Bits.cpp b/338 - Counting Bits.cpp
@@ -0,0 +1,9 @@
+class Solution {
+ public:
+  vector<int> countBits(int n) {
+    vector<int> ans(n + 1);
+    for (int i = 1; i <= n; ++i)
+      ans[i] = ans[i / 2] + (i & 1);
+    return ans;
+  }
+};