这道题想着使用一位一位进位的方法做,写这个的时候忘记了异或运算符!!
这道题看了解答发现很好想,什么位置有进位?就是两个相同位置数值都为1的时候,那么就会往前进一位;同理,没有进位的位置有哪些?是一个为1一个为0时候的数。
1、为啥要循环计算。2、为什么可以循环运算。
1、公式是 s = n + c,但是题目不能用加号,所以只能循环套娃直到进位为0,这样就不需要加号了,此时s = n。相当于b的值在每次循环的过程中分了一部分给a。 2、为什么可以循环运算,因为求进位的时候左移了1位,低位补了0,所以最终结果进位一定会左移到0这个值,如果进位不能左移到0,那这题用这个思路就做不出来了。
两个都错开没有进位的时候,一个异或运算就可以得到结果(因为1+0=1,并且最后数字的表示也是1/0形式)。