剑指offer面试题47 不用加减乘除做加法 （java实现）

解题思路：

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;

}

}