如何将一大串整数转换成二进制？

Question

[编辑]

如果已经在不同的线程中回答，请道歉。我在最近的一次采访中被问到这个问题。给定一大串整数（

Answer 1

我开始思考这个问题，这是我的解决方案。我能够验证10位数长的数字字符串的输出，但不能验证程序中使用的字符串。如果有人能验证并告诉我解决方案是否正确，那就太好了。此外，该解决方案尚未优化，因此请随时提出修改建议：

public class BinaryString {
    String finArr = "";

    public static void main(String[] args) {

        String num = "37489237892374892734872398479827498238932787";
        BinaryString bs = new BinaryString();
        bs.getBinaryValue(num);
    }

    void getBinaryValue(String num) {

        String quo = getBin(num);

        if (!quo.equals("1")) {
            getBinaryValue(quo);
        } else {
            finArr = quo + finArr;
            System.out.println(" Final Binary Value=" + finArr);
            return;
        }
    }

    String getBin(String num) {

        int[] numArr = new int[num.length()];
        for (int i = 0; i < num.length(); i++) {
            numArr[i] = Character.getNumericValue(num.charAt(i));
        }
        int p = 0;
        String quo = "";
        int rem = numArr[0];

        for (int i = 0; i < numArr.length; i++) {

            p = rem / 2;
            if (p != 0) {
                quo = quo + p;
            } else if (p == 0 && i > 0) {
                quo = quo + p;
            }

            if ((i + 1) != numArr.length) {
                rem = numArr[i] % 2 * 10 + numArr[i + 1];
            } else {
                rem = rem % 2;
                break;
            }

        }

        finArr = Integer.toString(rem) + finArr;
        return quo;

    }

}

输出：

最终二进制值=1101011100101011111111110100011101011000010111011110010000001011111111001011111111111111011011011011010011100111011011001000101111111111111111111111111101101101101101110011101100111101101101101101101101101100111

Answer 2

布雷特的方法应该行得通。但是在不允许使用任何外部库的情况下，您可以将字符串视为数字数组，并对其执行长除法。所以你重复地把这个数字除以2，直到剩下0或1。您可能需要编写自己的方法来对数字数组进行除法（处理剩余部分和剩余部分），但它应该有一个相当好的运行时间。

这里有一个例子：假设你有163878712638127812737637876347236482字符串。将其转换为int数组（如果内存是一个问题，则转换为短数组）。执行长除法2，将结果保留在一个单独的数组中，并跟踪余数：

int[] answer = new int[input.length]; //create the answer array
String binary = "";
public void convert(input, answer){
    for(int i=input.length-1;i<=0;i--) //you want to start from the left end
    {
        int temp = input[i]/2; //int division, disregard decimal.
        answer[i] = temp;
        int remainder = input[i] - temp*2; //will be 1 or 0, carry over to the next digit
        if(i>0) //check if we are not at the last digit
            input[i-1] += 10*remainder;
        else
            binary = remainder+binary; //add new bit to the left of the binary
    }
    if(answer_is_smaller_than_2) //check if we have 0 or 1 left, maybe just go through the answer array
       binary = answer[0]+binary;// add the last digit to binary string. It is generally ok to have a 0 in the beginning, but you can easily do a check and remove the 0
    else convert(answer, new int[answer.length]); //keep dividing

}

很抱歉，递归不是很完美。我是在跑步时写的。有关将十进制转换为二进制的详细信息：http://www.wikihow.com/Convert-from-Decimal-to-Binary希望这有帮助：）

Answer 3

从字符串中创建一个BigInteger并调用toByteArray。