题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号。
思路
无论是做十进制的加法,还是二进制的加法,都可以用三步走的策略:(1)只做各位相加不进位(2)计算进位(3)把上述结果相加。因此采用二进制的位运算实现三步走的加法运算
1)不考虑进位对每一位相加:1加0,0加1都等于1,而0加0,1加1等于0,所以使用异或^操作;
2)计算进位:只有1加1产生进位,所以采用位与&操作,再左移1位;
3)将和与进位相加,即重复前两步操作。结束判断为进位为0。
代码
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.记住如何用位操作来进行数字的加减。
3.