C++刷leetcode（面试题 17.01. 不用加号的加法）【位运算】

糖逗

题目描述：

设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。

示例:

输入: a = 1, b = 1
输出: 2
 

提示：

a, b 均可能是负数或 0
结果不会溢出 32 位整数

class Solution {
public:
    int add(int a, int b) {
        unsigned int  sum = 0, carry = 0;
        while(b != 0) {
                sum = a ^ b;                        
                carry = (unsigned int)(a & b) << 1;        //负数情况
                a = sum;                        
                b = carry;                        
        }
        return a;
    }
};

参考链接：https://leetcode-cn.com/problems ... e-jia-fa-by-cengsi/