【LeeCode】338. 比特位计数

【题目描述】

给你一个整数 ​​n​​ ，对于 ​​0 <= i <= n​​ 中的每个 ​​i​​ ，计算其二进制表示中 ​​1​​​​ 的个数 ，返回一个长度为 ​​​n + 1​​​ 的数组 ​​​ans​​​ 作为答案。

​​https://leetcode.cn/problems/counting-bits/?favorite=2cktkvj​​

【示例】

【代码】admin

Integer.toBinaryString(i);   // 十进制转二进制
Integer.bitCount(i)          // 统计二进制中1的数量

import java.math.BigInteger;
import java.util.*;
import java.util.regex.Pattern;
// 2022-12-17

class Solution {

    public int[] countBits(int n) {
        if ( n < 0) return null;
        int[] res = new int[n+1];

        for (int i = 0; i <= n; i++){
            int count = Integer.bitCount(i);
            res[i] = count;
        }
        return res;
    }
}

public class Main{
    public static void main(String[] args) {
        int n = 5;
        new Solution().countBits(n);

    }
}

【代码】Offical

public int[] countBits(int n) {
    if ( n < 0) return null;
    int[] res = new int[n+1];

    for (int i = 0; i <= n; i++){
        res[i] = countOnes(i);
    }
    return res;
}

private int countOnes(int x) {
    int one = 0;
    while (x > 0) {
        x &= (x - 1);  // 相同为1
        one++;
    }
    return one;
}