java - 按位运算将两个数字相加？

Question

因此，如果我有一个 number1 和另一个 number2 .. 都是整数，那么我使用按位运算将两个数字相加的方法是否正确？对于任何测试用例来说这都会出错吗？

public int add(int number1, int number2)
{
int carry = (number1&number2)<<1;
int sum = number1^number2^carry;
return sum;
}

Answer 1

以下是电路设计人员如何将两个数字相加。翻译一下，顶部具有双弯曲左边缘的两个符号是 XOR (^)，中间具有平坦左边缘的两个符号是 AND (&)，最后一个具有单弯曲左边缘的符号是 OR (|)。 )。

现在，以下是如何使用掩码将其转换为代码，一次一位。

public int add(final int A, final int B) {
    int mask = 1; 
    int sum = 0;
    int carry = 0;

    for (int i = 1; i <= Integer.SIZE; i++) { //JVM uses 32-bit int
        int a = A & mask; //bit selection
        int b = B & mask;

        //sum uses |= to preserve the history,
        //but carry does not need to, so it uses =
        sum |= a ^ b ^ carry; //essentially, is the sum of bits odd?
        carry = ((a & b) | ((a ^ b) & carry)) << 1; //are exactly two of them 1?

        mask <<= 1; //move on to the next bit
    }
    return sum;
}