leetcode-java-338. Counting Bits

最新推荐文章于 2023-02-25 22:41:55 发布

原创最新推荐文章于 2023-02-25 22:41:55 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个Java方法，用于计算从0到给定数值范围内所有整数的二进制表示中1的个数，并返回一个数组，数组中的每个元素对应一个整数的1的个数。

public class Solution {
    public int[] countBits(int num) {
        int[] result = new int[num+1];

        for(int i = 0 ;i < num + 1;i++) {
            result[i] = numberOfOne(i);
        }
        return result;
    }

    public int numberOfOne(int i) {
        int count = 0;
        while(i != 0) {
            if((i & 1) == 1) {
                count++;
            }
            i = i >> 1;
        }
        return count;
    }
}