(java)寻找输入整数二进制中1的个数

    如题所示,该编程题题意很简单,就是求出一个整数二进制表示中1的个数。比如:5,二进制表示101,所以1的个数就是2。8,二进制表示1000,所以1的个数是1。

    如果我们有一种办法能求出整数的二进制,那么1的个数其实就很容易统计了。如下所示的代码:

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int num = sc.nextInt();
			String str = Integer.toBinaryString(num);
			str = str.replaceAll("0", "");
			System.out.println(str.length());
		}
		sc.close();
	}
}

    这里统计1的个数,做了一个取巧,没有一个一个去遍历二进制字符串的每一位,然后统计1的个数,而是通过正则替换将二进制中0替换为空,最后剩下的就都是1,直接计算字符串长度即可。

    还有一种办法,并不是一个很直观的办法,他利用二进制的特点,如果二进制的某一位是1,那么通过逻辑与运算可以得到1,比如5二进制表示101:

    101 & 1 = 1

    10   & 1 = 0

    1    & 1 = 1

    其实这个演算步骤基本就将算法的核心给出来了:我

<think>嗯,用户想知道如何用Java统计一个数二进制形式中1的数量。我需要根据提供的引用资料整理出不同的方法。首先,引用[1]提到可以直接用Long.bitCount(value),这个方法应该是最简洁的,因为Java内置了这个函数。然后引用[2]展示了使用n & (n-1)来消除最低位的1,循环直到n为0,统计次数。这种方法效率不错,尤其是当1的数量较少时。引用[3]则提到了将整数转为二进制字符串,然后遍历字符串统计'1'的个数。这个方法直观,但可能效率不如位操作,特别是处理大数的时候。还有引用[5]中的C语言方法,不过用户需要Java实现,但思路类似,可以用移位和与操作来逐位检查。 接下来,我需要把这些方法分点说明,确保每种方法的步骤清晰,并且代码示例正确。比如,第一种方法是直接调用Long.bitCount,但要注意Long类型和int类型的区别,可能需要处理不同的数值范围。第二种方法的原理需要解释清楚,每次n & (n-1)都会消除最后一个1,直到n变成0。第三种方法用字符串转换,虽然简单但可能有性能问题。另外,可能还要提到处理负数的情况,Java二进制表示是补码形式,但bitCount和字符串转换应该已经处理好了。 用户可能还会关心这些方法的优缺点,比如内置方法最快,位操作次之,字符串转换最慢但易理解。此外,需要确认代码的正确性,比如循环条件是否正确,是否覆盖了所有情况。比如在字符串方法中,Integer.toBinaryString对于负数会返回补码形式,这时候统计1的数量是否正确?比如对于-1二进制是全1,所以统计结果应该是32或64,但不同的方法是否都能正确处理? 可能还需要提到不同数据类型的处理,比如long类型需要使用Long.bitCount,而int类型用Integer.bitCount。在示例代码中,引用[3]用了Integer.toBinaryString,而引用[1]用了Long.bitCount,所以需要区分清楚。另外,位操作的方法对于负数是否有效?因为在Java中,右移操作符>>对于负数会用符号位填充,而>>>会用0填充,所以可能需要考虑使用无符号右移来避免死循环。 总结下来,应该给出三种方法:1. 使用内置函数,2. 位操作n & (n-1),3. 字符串遍历。每种方法给出代码示例,并简要分析其优缺点。同时提醒用户注意数据类型和负数的情况。可能还需要回答相关问题,比如如何统计0的数量,或者比较不同方法的效率。确保回答符合用户的要求,结构清晰,步骤详细,代码正确。</think>### Java统计数字二进制1的数量的方法 以下是三种常用方法及其实现步骤: --- #### **方法一:使用内置方法`Long.bitCount()`** Java提供了`Long.bitCount(value)`方法,可直接返回`long`类型数值的二进制1个数[^1]。 **代码示例**: ```java public static int countOnes(long value) { return Long.bitCount(value); // 直接返回1个数 } ``` **优点**:代码简洁,性能最优(时间复杂度$O(1)$)[^1]。 **适用场景**:需要快速实现且无需手动优化时。 --- #### **方法二:位操作法(消除最低位的1)** 通过`n & (n-1)`消除二进制中最低位的1,直到数值变为0,统计操作次数[^2]。 **代码示例**: ```java public static int countOnes(int n) { int count = 0; while (n != 0) { n = n & (n - 1); // 消除最低位的1 count++; } return count; } ``` **原理**:每次操作消去一个1,循环次数等于1个数[^2]。 **优点**:效率高(时间复杂度$O(k)$,$k$为1个数)。 --- #### **方法三:字符串遍历法** 将整数转换为二进制字符串,遍历统计字符`'1'`的数量[^3]。 **代码示例**: ```java public static int countOnes(int x) { String binary = Integer.toBinaryString(x); // 转为二进制字符串 int count = 0; for (int i = 0; i < binary.length(); i++) { if (binary.charAt(i) == '1') { count++; } } return count; } ``` **优点**:逻辑简单,易理解。 **缺点**:性能较差(字符串操作时间复杂度$O(n)$,$n$为二进制位数)。 --- ### **方法对比与注意事项** 1. **数据类型**:`Long.bitCount()`适用于`long`类型,`Integer.bitCount()`适用于`int`类型。 2. **负数处理**:Java二进制以补码表示,上述方法均能正确处理负数。例如,`-1`的二进制为全1,统计结果为64(`long`类型)或32(`int`类型)[^1]。 3. **性能优化**:优先选择内置方法或位操作法,字符串法适用于快速验证。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

luffy5459

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值