题目 :
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路 :
(1)计算不带进位的加法:0+0 = 0 ,0+1 = 1 ,1+0 =1,1 +1 = 0 ,即位运算中的 亦或
(2)计算进位 :0 +0 =0,0+1 = 1, 1 + 0 =0 ,1 + 1 = 1 .只有 1+1 才会产生进位,即运算中的 与(想左进一位)
(3)二者相加,相加继续使用步骤1的亦或,直到不会产生进位
public int Add(int num1, int num2) {
int sum = num1;
int carry = num2;
while (carry != 0) {
int tamp = sum;
sum = sum ^ carry;
carry = (tamp & carry) << 1;
}
System.err.println(sum);
return sum;
}