LeetCode 371 Sum of Two Integers

1. 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，跳出循环，得到加法值。