Java 求出一个整数的二进制中 1 的个数

三更鬼

已于 2022-01-18 19:35:42 修改

阅读量589

点赞数

分类专栏：笔记文章标签： java

于 2021-08-07 13:10:17 首次发布

本文链接：https://blog.csdn.net/csdn_muxin/article/details/119484945

版权

笔记专栏收录该内容

40 篇文章

订阅专栏

这篇文章详细介绍了Java Integer类中的bitCount方法，用于统计指定整数二进制表示中1的个数。通过实例演示如何找到2的幂次方整数中1的位置。掌握这个技巧对于处理位操作和理解计算机底层原理很有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Interger 类中有方法 bitCount

方法解释：

Returns the number of one-bits in the two’s complement binary representation of the specified int value. This function is sometimes referred to as the population count.
Parameters:
i the value whose bits are to be counted
Returns:
the number of one-bits in the two’s complement binary representation of the specified int value.

简单的说：

返回给定int值的二进制表示中 1 的个数

如果要求一个是 2的幂的int值中，其二进制表示时 1 所在的位置（从低位算起）。
可以通过如下方法：

int num; // 假定其为2的幂
int pos = Integer.bitCount(num - 1) + 1; // 求位置
// 对于一个2的幂数的二进制表示来说
// 其减去1后，1所在位置之后就全为1
// 因而bitCount会直接返回之前的 1 所在的位置-1的值，再加 1 即为之前位置
/*
比如 4
二进制表示 0000 0100
减1
二进制表示 0000 0011
求bitCount，得2，再加1，得3
*/