统计任意正整数二进制值中1的个数

       描述：给定一个非负数num，计算所有0<=i<=num的数字的二进制值中1的个数以数组形式返回

       例如：输入num=5,返回[0,1,1,2,1,2]

一、代码

package com.xzw.test;
/**
 * 描述：给定一个非负数num，计算所有0<=i<=num的数字的二进制值中1的个数以数组形式返回
 * 例如：输入num=5,返回[0,1,1,2,1,2]
 * @author xzw
 *
 */
public class Test {
	public int[] countBits(int num){
		int[] f = new int[num + 1];
		for (int i = 0; i <= num; i++) {
			f[i] = f[i >> 1] + (i & 1);
		}
		for (int i = 0; i < f.length; i++) {
			System.out.println(f[i]);
		}
		return f;
	}
	
	public static void main(String[] args) {
		new Test().countBits(5);
	}

}

二、结果