不用加号运算

解题思路
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:所以异或常被认作不进位加法。
不能用加法,所以只能用二进制进位来算。把相加和进位分开,分成两步。
1:a^b,完成不进位加法。

2:a&b,完成进位的运算。

3:把step2左移一位,模拟正常加法的向前进一位。一直到进行到进位没有为止,也就是step3=0的时候,说明全部进位完成,加法u全部算完了。

猜你喜欢

转载自www.cnblogs.com/sweet-li/p/13179703.html