大致思路:位运算。两数相加,如果不能使用加减乘除,最好的思路就是考虑位运算,因为加减乘除的原理也是位运算。两数进行按位相加的时候,如果每一位都不相同(除了都为0的位),那么直接把两个数进行按位异或,即可得出结果。如果发生了进位(有都为1的位),可以通过按位与来找出对应的位,然后左移一位,相当于进位,再将分别得到的值进行同样逻辑的相加,知道两数的按位与为0,说明没有都为1的位。这时直接异或得到答案。
大致思路:位运算。两数相加,如果不能使用加减乘除,最好的思路就是考虑位运算,因为加减乘除的原理也是位运算。两数进行按位相加的时候,如果每一位都不相同(除了都为0的位),那么直接把两个数进行按位异或,即可得出结果。如果发生了进位(有都为1的位),可以通过按位与来找出对应的位,然后左移一位,相当于进位,再将分别得到的值进行同样逻辑的相加,知道两数的按位与为0,说明没有都为1的位。这时直接异或得到答案。