题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解题思路
把2个数当成二进制数来解决。
第一步:二进制数的按位相加,不考虑进位,即直接2个数异或。因为如果11,00相加,都为0;
第二步:得到二进制数的所有进位,即2个数按位与并左移一位。因为,如果11相加,则说明有进位,并且进位要左移一位。
第三步:如果进位不为0,则继续重复1,2步,直到进位为0。
代码如下
public int Add(int num1,int num2) {
while (num2 != 0) {
int temp = num1 ^ num2;
num2 = (num1 & num2) << 1;
num1 = temp;
}
return num1;
}