338. Counting Bits 

 1 class Solution {
 2 public:
 3     vector<int> countBits(int num) {
 4         vector<int> res (num + 1, 0);
 5         for(int i = 1; i < num + 1; ++i){
 6             res[i] = res[i / 2] + i % 2;
 7         }
 8         return res;
 9     }
10 };

 

res[i] = res[i / 2] + i % 2;
posted @ 2017-06-14 02:34  co0oder  阅读(89)  评论(0)  编辑  收藏  举报