题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路一:
十进制值相加:
第一步:相加各位的值,不算进位;
第二步:计算进位值,如果这一步的进位值为0,那么第一步得到的值就是最终结果。
第三步:重复上述两步,只是相加的值变成上述两步的得到的结果。
二进制值相加:
第一步:两个数异或:相当于每一位相加,而不考虑进位;
第二步:两个数相与,并左移一位:相当于求得进位;
第三步:重复上述两步,直到进位值为0,跳出循环。
public class Solution {
public int Add(int num1,int num2) {
while(num2 != 0)
{
int temp1 = num1 ^ num2; //不算进位的相加
num2 = (num1 & num2) << 1; //进位
num1 = temp1;
}
return num1;
}
}