leetcode第317题,位运算题,在不使用加法和减法的情况下运算加法。
很明显就是一个位运算,首先这样分析,位运算就这么几种,与、或、非、异或、移位。选择哪一种是关键。首先加法肯定要所在位的数值相加,异或可以完成这个功能,但是异或没有进位怎么办,用与操作就可以获取进位值出现在哪一位。但是进位制出现在哪一位,加上这一位进位值的是下一位,因此还需要移位操作。
程序的流程是先进行与操作,提出进位值,然后进行异或,而后将进位值左移,下一次循环的时候,将进位值左移后的数值当做新的加数,知道进位值全部为零了,运算就结束了。
class Solution {
public:
int getSum(int a, int b) {
while(b)
{
int carry = a & b;
a = a ^ b;
b = carry << 1;
}
return a;
}
};