题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
分析
这是一道考位运算的题。
参考答案:牛客上的答案分析
- &(按位与),|(按位或),^(按位异或),计算如下:
- a+b按位计算如下(i为当前位):
首先,加运算分为两个部分:一个是无进位,一个是有进位,由1,2可知,无进位相当于操作^(异或),而有进位则相当于操作&(与)左移一位。
所以s = a + b,其实就是无进位和+进位的结果。
算法步骤:
(1)计算a和b的无进位和(a^b),和进位((a&b)<<1)
(2)如果进位不为0,则说明a+b的结果等于无进位和+进位,此时,把无进位和作为a,进位作为b,继续计算
(3)如果进位等于0, 说明此时a+b的结果就等于无进位和,返回无进位和即可。
如图:
代码
public class Solution {
public int Add(int num1,int num2) {
/*
计算两个部分:
(1)进位位:(num1&num2)<<1
(2)非进位位之和:num1^num2
(3)将(1)的结果作为num1,(2)的结果作为num2,重复1,2步骤,直到进位位为0,返回非进位位之和
*/
while(num1 != 0){ //num1为进位位
int temp = (num1 & num2)<<1;
num2 = num1 ^ num2;
num1 = temp;
}
return num2;
}
}