LeetCode 训练场：338. 比特位计数

public int[] countBits(int num) {
    // 存放最终结果
    int[] result = new int[num + 1];
    // 遍历每个数，并将其二进制中 1 的个数存入数组 result
    for(int i = 0; i < num + 1;i++){
        result[i] = countBit(i);
    }

    return result;
}

/**
* 求一个数的二进制中 1 的个数
*/
public int countBit(int num){
    // 将 num 转换为二进制字符串
    String str = Integer.toBinaryString(num);
    int count = 0;
    // 统计二进制字符串中 1 的个数，并返回
    for(int i = 0;i < str.length(); i++){
        if(str.charAt(i) == '1'){
            count++;
        }
    }
    return count;
}