当我们被问到这个问题时,都在想既然是两数相加,那必然要使用到四则运算或者自增自减。
如果不用四则运算,那我们就要想想十进制数之间是怎么进行加法的。比如要计算14+7=21。我们可以通过三步来计算,(1)个位上进行加法计算得出4+7=11 (不进位)(2)4+7=11需要进位,进位的值为10 (3) 前两步相加结果证号为:10+11=21
其实求两数之和四则运算不能用,那就只剩下位运算了(位运算针对于二进制数间操作)我们可以用位运算来走上述三步。4的二进制为0100 ,7的二进制为0111(1)不进位相加:0100+0111=0011 (第三位两数都为1,相加结果为二进制1000,但不进位所以为0)(2)进位值为1000 (3)前两步相加1000+0011转换成十进制为11,所以上述三步也符合二进制数相加。
所以我们可以用位运算来替换二进制间加法。(1)0+1、1+0结果为1,0+0、1+1结果为0,这和异或(^)操作的结果一样(2)0+1、1+0、0+0都不会产生进位,只有1+1会产生进位,所以我们可以通过位运算中的按位与(&)来判断是否需要进位