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

最新推荐文章于 2025-12-28 01:00:00 发布

原创最新推荐文章于 2025-12-28 01:00:00 发布 · 626 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java

当前文章被收录于：

Java

39 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种计算从0到给定非负整数num范围内每个数字二进制表示中1的数量的方法，并通过一个Java程序实现了该功能。输入为整数5时，输出数组为[0,1,1,2,1,2]。

描述：给定一个非负数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);
	}

}

二、结果