解题思路:
1.不考虑进位,对每一位进行相加。0+0,1+1的结果都是0,0+1,1+0的结果都是1,和异或的结果一样,因此可以使用异或;
2.考虑第二步进位,0+0,0+1,1+0都不会产生进位,1+1会产生一个进位,此时可以看成是两个数先做位与运算,然后在向左移动一位;
3.把前两个步骤的结果相加,第三步相加的结果依然是重复前两步,直到不产生进位为止。
public class Solution {
public int Add(int num1, int num2) {
int sum , carry;
do {
//1.不考虑进位,对每一位相加,这和异或的结果相同
sum = num1 ^ num2;
//两个数先做位与运算,然后再向左移动一位,求出哪几位需要进位
carry = (num1 & num2) << 1;
num1 = sum;
num2 = carry;
} while (num2 != 0);
return sum;
}
}