本文参考自《剑指offer》一书，代码采用Java语言。

题目

写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。

思路

对数字做运算，除了四则运算外，只剩下位运算了。根据一般情况下的加法步骤，设计如下：

1)不考虑进位对每一位相加：1加0，0加1都等于1，而0加0，1加1等于0，所以使用异或^操作；

2)计算进位：只有1加1产生进位，所以采用位与&操作，再左移1位；

3)将和与进位相加，即重复前两步操作。结束判断为进位为0。

测试代码

1.正负零

Java代码

//题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷

//四则运算符号。

public class AddTwoNumbers {

public int add(int num1,int num2) {

while(num2!=0){

int sum=num1^num2; //没进位的和

int carry=(num1&num2)<<1; //进位

num1=sum;

num2=carry;

}

return num1;

}

}

收获

1.熟悉位操作的特性。二进制位运算的几个用法

2.记住如何用位操作来进行数字的加减。