剑指offer-不用加减乘除做加法-java

题目描述：
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

思路解析：

按位进行异或运算，0+0，1+1，结果都是0；1+0，0+1，结果都是1；刚好是不进位状态的结果
按位进行与运算，会得到需要进位的位数，所以向左移一位。
再把加的结果和进位的结果，继续加和进位。
代码：public class Solution {
public int Add(int num1,int num2) {
int sum,carry;
do{
sum=num1^num2;
carry=(num1&num2)<<1;
num1=sum;
num2=carry;
}while(carry!=0);
return sum;
}
}