不用+号,完成加法。
public int add(int a, int b) {
while (b != 0) {
if (b == 0) break;
int c = a & b;
a = a ^ b;
b = c << 1;
}
return a;
}
小小刨析一下,毕竟当时没想出来,看题解才懂得😭 。
用二进制做加法无非就三种情况。
1 + 1
1 + 0
0 + 0
1 + 1
首先分析1+1
,这个用到的是与运算。
1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0
这个是用于两个1相加的时候,如果两个1相加那么它的这个位置应该是0,然后进1。
所以可以用
int c = a & b;
b = c << 1;
来计算
1+0和0+0
这个用到的是异或运算。
1 ^ 1 = 0;
1 ^ 0 = 1;
0 ^ 1 = 1;
0 ^ 0 = 0;
这中情况不用任何处理,异或完直接就是结果。
至于为什么b会越来越小,我感觉是1和1可以抵消成一个1,然后导致1遇到1的概率越来越小,然后最终b变为0;