leetcode LCR 003.比特位计数

. - 力扣（LeetCode）

class Solution {
public:
    vector<int> countBits(int n) {
        vector<int> vi(n + 1, -1);
        for(int i = 0; i <= n; ++i) {
            if(i == 0) {
                vi[0] = 0;
            } else if(i == 1) {
                vi[1] = 1;
            } else {
                int value = i % 2;
                if (value == 1) {
                    vi[i] = vi[i / 2] + 1;
                }
                else {
                    vi[i] = vi[i / 2];
                }
            }
        }
        return vi;
    }
};

本来，做一道简单题也不值得发一篇笔记，但是执行用时击败100%，感觉还是可以纪念一下