题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
思路分析
对数字做运算，除了四则运算外，只剩下位运算了。根据一般情况下的加法步骤，设计如下：
- 不考虑进位对每一位相加：1加0，0加1都等于1，而0加0，1加1等于0，所以使用异或操作；
- 计算进位：只有1加1产生进位，所以采用位与&操作，再左移1位；
- 将和与进位相加，即重复前两步操作。结束判断为进位为0。
测试用例
输入正数、负数和0。
Java代码
public class Offer065 {
public static void main(String[] args) {
test1();
test2();
test3();
}
public static int Add(int num1,int num2) {
return Solution1(num1,num2);
}
private static int Solution1(int num1, int num2) {
while(num2!=0){
int sum=num1^num2; //没进位的和
int carry=(num1&num2)<<1; //进位
num1=sum;
num2=carry;
}
return num1;
}
private static void test1() {
}
private static void test2() {
}
private static void test3() {
}
}