java - Java按位运算返回“错误”值

---编辑：我不允许使用任何软件包或预先编写的方法。不用担心，我不想让你做我的“作业”，我只需要一点提示！
我找到了these interesting Algorithms。我想使用bitwiseAdd方法。我的问题是，左移运算符返回的值不是二进制的。
我了解算法，但是我是一个初学者。所以这里是“程序”。我实现了额外的输出以发现问题。我认为它一定是左移运算符。这是代码：

import java.io.BufferedReader;
import java.io.InputStreamReader;

class Addition1
{
public static int first;
public static int second;
public static void main(String args[]) throws Exception
{

    BufferedReader userInput = new BufferedReader(newInputStreamReader(System.in));
    System.out.println("Geben sie den ersten Summanden ein!");
    first = Integer.parseInt(userInput.readLine());
    System.out.println("Geben sie den zweiten Summanden ein!");
    second = Integer.parseInt(userInput.readLine());
    bitwiseAdd(first, second);
}

public static void bitwiseAdd(int n1, int n2)
{
    int x = n1, y = n2;
    int xor, and, temp;
    and = x & y;
    xor = x ^ y;
    System.out.println("x: " + x);
    System.out.println("y: " + y);
    System.out.println("and: " + and);
    System.out.println("xor: " + xor);
    System.out.println("Schleife:");
    while (and != 0)
    {
        and <<= 1;
        System.out.println("and <<= 1: " + and);
        temp = xor ^ and;
        System.out.println("temp = xor ^ and: " + temp);
        and &= xor;
        System.out.println("and &= xor: " + and);
        xor = temp;
        System.out.println("xor = temp: " + xor);
    }
    System.out.println("Ergebnis: " + xor);
}
}

这是n1 = 1001和n2 = 1101时程序的输出（+注释）：

Geben sie den ersten Summanden ein! (means: type in first value)
1001
Geben sie den zweiten Summanden ein! (means: type in second value)
1101
x: 1001
y: 1101
and: 73 (java might interpret x and y as non binary)
xor: 1956
Schleife: (means: loop)
and <<= 1: 146
temp = xor ^ and: 1846
and &= xor: 128
xor = temp: 1846
and <<= 1: 256
temp = xor ^ and: 1590
and &= xor: 256
xor = temp: 1590
and <<= 1: 512
temp = xor ^ and: 1078
and &= xor: 512
xor = temp: 1078
and <<= 1: 1024
temp = xor ^ and: 54
and &= xor: 1024
xor = temp: 54
and <<= 1: 2048
temp = xor ^ and: 2102
and &= xor: 0
xor = temp: 2102
Ergebnis: 2102 (means: result)

我很乐意提供任何帮助！ :)
祝你今天愉快，
皮质

最佳答案

程序中的值永远不会被解释为二进制。您实际上是在添加十进制值1001和1101，并将它们正确地求和为2102。另外，十进制1001和1101的二进制表示为

1001: 00000011 11101001
1101: 00000100 01001101

and ed时，您得到十进制73：

  73: 00000000 01001001

如果要将这些数字解释为二进制，请在2中使用基数Integer.parseInt，例如：

first = Integer.parseInt(userInput.readLine(), 2);

要以二进制格式输出数字，请使用Integer.toBinaryString，例如：

System.out.println("Ergebnis: " + Integer.toBinaryString(xor));