15 Jun 2024•C++ / Python / TypeScript•Easy

Counting Bits

Collected C++, Python, TypeScript solutions for counting bits. Add a dedicated write-up later if you want deeper notes.

auto-generated entry for Counting Bits. the solution files are available below.

solution files

C++ counting-bits/synced-solution.cpp
Python counting-bits/synced-solution.py
TypeScript counting-bits/synced-solution.ts

Solution files

Python•counting-bits/synced-solution.py

def countBits(n: int) -> list[int]:
    result = [class="syntax-number">0] * (n + class="syntax-number">1)
    for i in range(class="syntax-number">1, n + class="syntax-number">1):
        result[i] = result[i >> class="syntax-number">1] + (i & class="syntax-number">1)
    return result

C++•counting-bits/synced-solution.cpp

class Solution {
public:
    vector<int> countBits(int n) {
        vector<int> result(n + class="syntax-number">1, class="syntax-number">0);
        for (int i = class="syntax-number">1; i <= n; i++) {
            result[i] = result[i >> class="syntax-number">1] + (i & class="syntax-number">1);
        }
        return result;
    }
};

TypeScript•counting-bits/synced-solution.ts

function countBits(n: number): number[] {
    const result = new Array(n + class="syntax-number">1).fill(class="syntax-number">0);
    for (let i = class="syntax-number">1; i <= n; i++) {
        result[i] = result[i >> class="syntax-number">1] + (i & class="syntax-number">1);
    }
    return result;
}