描述:给定一个非负数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);
}
}
二、结果