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

糖逗

题目描述：

1. 
   
2. 设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
   
3. 
   
4. 示例:
   
5. 
   
6. 输入: a = 1, b = 1
   
7. 输出: 2
   
8. 
   
9. 
   
10. 提示：
    
11. 
    
12. a, b 均可能是负数或 0
    
13. 结果不会溢出 32 位整数

复制代码

1. class Solution {
   
2. public:
   
3.     int add(int a, int b) {
   
4.         unsigned int  sum = 0, carry = 0;
   
5.         while(b != 0) {
   
6.                 sum = a ^ b;                       
   
7.                 carry = (unsigned int)(a & b) << 1;        //负数情况
   
8.                 a = sum;                       
   
9.                 b = carry;                       
   
10.         }
    
11.         return a;
    
12.     }
    
13. };

复制代码

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