java - bitCount 导致错误，可以修复吗？

Question

尝试在二进制数中查找 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 位数字执行相同的操作!

Answer 1

您可以使用 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();