比特位计算

比特位计算
描述 :

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

题目 :

LeetCode 335.比特位计算 :

338. 比特位计数

分析 :

这个题目跟上面的题目很像 , 这道题目只在上面题目上加个循环就可以了 . 

解析 : 

暴力解题 :

class Solution {
    public int[] countBits(int n) {
        int[] arr = new int[n + 1];
        for(int i = 0;i <= n;i++){
             for(int j = 0;j < 32;j++){
                 arr[i] += (i >>> j) & 1;
             }
        }
        return arr;
    }
}
位运算解题 :

class Solution {
    public int[] countBits(int n) {
        int[] arr = new int[n + 1];
        for(int i = 0;i <= n;i++){
             arr[i] += count(i);
        }
        return arr;
    }
    public int count(int n){
        int count = 0;
        while(n != 0){
            n = n & (n - 1);
             count++;
        }
        return count;
    }
}

这期就到这里 , 下期见!