尝试在二进制数中查找 1
(设置位)的编号。我能够得到较小数字的结果,但是当数字变大时,它会崩溃,代码如下:
public class time {
public static void main(String[] args)
{
String a = "1001101111101011011100101100100110111011111011000100111100111110111101011011011100111001100011111010";
int x = Integer.bitCount(Integer.parseInt(a, 2));
System.out.println(x);
}
}
其中 a
是 100 位二进制数的字符串表示形式,现在当我尝试获取 bitCount()
时,编译器会显示:
Exception in thread "main" java.lang.NumberFormatException: For input String "1001101111101011011100101100100110111011111011000100111100111110111101011011011100111001100011111010"
所以我的问题是:对于这样的大数字,可能的解决办法是什么?
注意:我还需要对 500 位数字执行相同的操作!
最佳答案
您可以使用 BigInteger
:
public static void main(String[] args) {
String a = "1001101111101011011100101100100110111011111011000100111100111110111101011011011100111001100011111010";
int x = new BigInteger(a, 2).bitCount();
System.out.println(x);
}
这会根据输入字符串以基数 2 ( new BigInteger(val, radix)
) 创建一个 Biginteger
并返回其位数 ( bitCount()
)。
此方法适用于任何长度的字符串(最多 Integer.MAX_VALUE
),因此它也适用于小字符串,尽管它的性能不如使用原始解决方案。
正如所指出的Sleiman Jneidi在this answer ,如果您真的只对位数感兴趣,那么由于您已经将二进制表示形式作为 String
那么您实际上不需要将其转换为数字,您只需计算数字即可String
中包含 1。使用 Java 8 的示例实现如下:
long x = a.chars().filter(c -> c == '1').count();
关于java - bitCount 导致错误,可以修复吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35611941/