问题描述:给出两个整数 aa 和 bb , 求他们的和,不能使用 + 等算术运算符。
function aplusb(a, b) {
if (b === 0) {
return a;
}
return aplusb(a^b, (a&b)<<1);
}
分析:主要运用位运算符(此处用了按位异或、按位与)与移位运算符(此处用了左移位)来解决问题。
- 异或运算有一个别名叫做:不进位加法;
- 那么a ^ b就是a和b相加之后,该进位的地方不进位的结果;
- 然后下面考虑哪些地方要进位,自然是a和b里都是1的地方;
- a & b就是a和b里都是1的那些位置,a & b << 1 就是进位之后的结果;
- 所以:a + b = (a ^ b) + (a & b << 1);
- 这个过程是在模拟加法的运算过程,进位不可能 一直持续,所以b最终会变为0;
- 因此,重复做上述操作就可以求得a + b的值。
由于自己是做前端的,所以用代码是用 js 写的。
对位运算与移位运算不了解的可以戳 这里 。