- Sum of Two Integers
Question Editorial Solution
My Submissions
Total Accepted: 42633
Total Submissions: 82619
Difficulty: Easy
Contributors: Admin
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
Example:
Given a = 1 and b = 2, return 3.
Credits:
Special thanks to @fujiaozhu for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
题意:就是不准用+ -符号进行加法运算
理解:首先根据数电知识知道这是个全加器问题,那么我们就直接来用异或门进行操作,先来看一下一位全加器
class Solution {
public:
int getSum(int a, int b) {
while(b){
int c = a & b;
a = a ^ b;
b = c << 1;
}
return a;
}
};
简要解析一下这段代码,首先,判断b是否为0,如果是0,直接返回a值。如果不是0,开始内层循环,第一步做两个数的与操作,来实现标识应当进位的位置。然后,做一步异或操作将不考虑进位的加法结果求出来。最后一步,将c向左移一位,也就是向前进一位再把值传给b,这样,b的值就是要与a值进行相加的加数。
这样一直左移,直到b的值为0,跳出循环,得到加法值。