leetcode 338 c++. Counting Bits

解题思路：

每一数都是前面的数+1，所以与前面一位进行与运算，运算结果作为索引，找到此索引的值+1，分两种情况，

1. 这个数发生了进位，比如从3到4，就是从11 到 100，与的结果是0，所以就是dp[0]+1=1

2.没有发生进位，比如从6到7，就是从110到111，与的结果是110还是6，dp[7]=dp[6]+1=3

class Solution {
public:
    vector<int> countBits(int num) {
        vector<int> dp(num+1,0);
        for(int i=1;i<num+1;i++){
            dp[i]=dp[i&(i-1)]+1;
        }
        return dp;
    }
};