这道题挺经典的,之前自学python的时候看过这样一个例子,这里记录一下思路。
题目描述:
给定两个整数,实现a + b但不用 + 或 - 操作符
思路
一开始可能会觉得奇怪,不给使用四则运算还玩什么?但这是计算机问题,可以回顾一下加法和减法的具体操作(减法是加法的逆运算,视为同理)
对于 a + b = c 而言,不妨以十进制举例,对于 15 + 17 = 32而言,可以先视作
1.按位相加
2.根据有无进位继续做加和
从底层实现的角度来看,这里跟 加法器 的原理是一致的,只是底层是二进制而不是十进制罢了。
半加器原理:
S = ~A & B + A & ~B = A^B (按位加和)
C = A & B (进位判断)
因为存在进位的情况,所以在这道题的实现中,需要在相加之后做一个 << 1 操作,总代码实现如下
int getSum(int a, int b) {
if(b == 0)return a;
int carry = (a & b) << 1;
int sum = a ^ b;
return getSum(sum,carry);
}
复制代码