剑指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;

	}

}