338. 比特位计数

jackson_j

于 2023-03-16 23:17:05 发布

阅读量115

点赞数

分类专栏： LeeCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/jackson_j/article/details/129603583

版权

LeeCode 专栏收录该内容

20 篇文章

订阅专栏

该代码实现了一个方法，输入一个整数n，返回一个数组，数组中的每个元素表示从0到n的整数在二进制表示下1的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution {
    public int[] countBits(int n) {
        int[] ans = new int[n+1];

        for(int i=0;i<=n;i++){
            int count = 0;
            String s = Integer.toBinaryString (i);
            for(int j=0;j<s.length();j++){
                if(s.charAt(j)=='1'){
                    count++;
                }
            }
            ans[i] = count;
        }
        return ans;
    }
}