写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:把按位运算计算加法的操作分成两步(其实和列竖式计算的思路一致,就是拆分成两步而已):1 每一位的计算结果在不考虑进位的情况下 异或 ,记作数a,2 把进位给加上,也就是按位与,然后左移一位 (和列竖式时进一位写个小1道理一样)记作数b ;3 把1,2的结果相加 ,但是1,2相加操作本身又需要使用1,2 直到不需要再进位也就是 2的结果是0即可(相当于列竖式时上下相加没有进位了,这时实际的相加结果和步骤1也就是按位异或结果就一样了,此时输出a即可)
public class Solution {
public int Add(int num1,int num2) {
int addResult = 0;
int carry = 0;
do{
addResult = num1 ^ num2;
carry = (num1 & num2) << 1;
num1 = addResult;
num2 = carry;
}
while(carry != 0);
return num1;
}
}