C++刷剑指offer(面试题65. 不用加减乘除做加法)【位运算】

糖逗

1. 
   
2. 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
   
3. 
   
4. 
   
5. 
   
6. 示例:
   
7. 
   
8. 输入: a = 1, b = 1
   
9. 输出: 2
   
10. 
    
11. 
    
12. 提示：
    
13. 
    
14. a, b 均可能是负数或 0
    
15. 结果不会溢出 32 位整数

复制代码

1. #include <iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int add(int a, int b) {
   
6. 
   
7.     int sum, carry;
   
8.     while (b != 0) {
   
9.         sum = a ^ b;
   
10.         carry = ((unsigned int) (a & b) << 1);
    
11. 
    
12.         a = sum;
    
13.         b = carry;
    
14.     }
    
15. 
    
16.     return a;
    
17. }
    
18. 
    
19. 
    
20. int main(void){
    
21.         cout << add(2, 3) << endl;
    
22. }
    

复制代码

注意事项：
1参考链接:https://leetcode-cn.com/problems ... mian-shi-ti-bu-yon/
2.unsigned是无符号的数，这块儿没太弄懂；^和&这两个运算也未完全弄明白。待更新....

糖逗

欢迎大家讨论！