338. 比特位计数

需要进阶

class Solution {

    public int[] countBits(int num) {

            int []res=new int[num+1];

 

            for(int i=0;i<=num;i++){

 

                res[i]=bitcount(i);

                

            }

            return res;

    }

 

    public int bitcount(int i){

        int count;

        for(count=0;i!=0;count++){

            i&=i-1;

 

        }

       return count;

    }

}