力扣—第338题—比特位计数，官方解法二（c++）分析

一、原题原解法

官方给的解法二:
解法代码：

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

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/counting-bits/solution/bi-te-wei-ji-shu-by-leetcode-solution-0t1i/
来源：力扣（LeetCode）

运行情况：