class Solution {
public int add(int a, int b) {
int sum = 0;
int carry =0;
do {
sum = a^b; //二进制的按位相加实际等效于异或。
carry = (a&b) << 1;//二进制的每位的进位计算等效于按位与,然后左移。
a = sum;
b = carry;
} while (b != 0);
return sum;
}
}
Por ejemplo: 5 + 7 = 12
no usa los cuatro símbolos aritméticos + - * / para realizar la operación de suma: la suma
binaria bit a bit es en realidad equivalente a XOR.
El cálculo de acarreo de cada bit en el sistema binario es equivalente al AND bit a bit, y luego se desplaza hacia la izquierda
Repita los dos primeros pasos hasta que no haya acarreo.