Update counting-bits.cpp

kamyu104 · kamyu104 · commit 6e7eb27f86c0 · 2016-03-18T00:37:17.000+08:00
diff --git a/C++/counting-bits.cpp b/C++/counting-bits.cpp
@@ -6,7 +6,7 @@ class Solution {
     vector<int> countBits(int num) {
         vector<int> res{0};
         for (int i = 1; i <= num; ++i) {
-            res.emplace_back(res[i >> 1] + (i & 1));
+            res.emplace_back((i & 1) + res[i >> 1]);
         }
         return res;
     }
