面试题47-不用加减乘除做加法

题目描述 
写一个函数，求两个整数之和，要求在函数体内不准用+、－、×、÷四则运算符号。
思路
将十进制加法分为三步：
1、各位相加，不进位。
2、计算进位。
3、将前两个结果加起来。
将十进制加法转为二进制加法，结果也是三步走。

1、各位相加，不进位。发现0加0、1加1的结果都是0，0加1、1加0的结果为1。这和异或一致，因此用异或代替。
2、计算进位。只有1加1会出现进位，因此可以将这一步想象成先做与运算，再左移一位。
3、将前两个结果加起来。重复前两步，直到不产生进位为止。
代码： 
语言：Java 

public class Test47 {
public static void main(String[] args) {
int sum =  Add(99,88);
System.out.println(sum);
}
public static int Add(int num1,int num2) {
int sum ,carry;//和,进位
do{
sum = num1 ^ num2;//第一步：只加不进位(异或)
carry = (num1 & num2) << 1;//第二步:计算进位(与运算，再左移)

num1 = sum;
num2 = carry;//重复，将和与进位相加
} while(num2 != 0);
return num1;
}
}