1.题目描述
给定两个int A和B。编写一个函数返回A+B的值,但不得使用+或其他算数运算符。
2.思路分析
题目要求不能使用算数运算符进行加法操作,于是我们就想到了使用位运算符来解决问题。
针对这个题目,这里有几条有用的结论。
1.二进制位相异或的结果是对应位相加的结果(不考虑进位)
例如1+2=3
2.二进制位相与后左移一位的结果是两个数相加进位后的结果
也就是说2+1不用考虑进位,直接使用结论1就可以。
3.两个数相加,如果不需要进位的话,那么两个数异或的值就是两个数的和。
举个例子:
要不使用算数运算符,计算2+3 = 5可以这么做:
首先,分别计算结论1、结论2.
再将sum carray又作为两个新的计算数重复上面的运算。
发现,这两个数不需要进位,按照结论3,此时的sum就是最后的结果。
接下来,看一下在代码中的实现。
3.代码
import java.util.*;
public class UnusualAdd {
public int addAB(int A, int B) {
// write code here
if(B == 0){
return A;
}
while(B != 0){
int sum = A ^ B;
int carray = (A & B) << 1;
A = sum;
B = carray;
}
return A;
}
}