劍指Offer - 面試題65. 不用加減乘除做加法（位運算，要看哦）

1. 題目

寫一個函數，求兩個整數之和，要求在函數體內不得使用 “+”、“-”、“*”、“/” 四則運算符號。

示例:
輸入: a = 1, b = 1
輸出: 2
 
提示：
a, b 均可能是負數或 0
結果不會溢出 32 位整數

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

2. 位運算

• 將a+b,拆成 不帶進位的加法a^b，進位(a&b)<<1
• 進位爲0則結束

循環寫法

class Solution {
public:
    int add(int a, int b) {
    	int sum;
        while(b)
        {
        	sum = a^b;//不帶進位的加法
        	b = (unsigned int)(a&b)<<1;//b是進位
        	a = sum;//a是和，當b進位爲0時，結束
        }
        return a;
    }
};

遞歸寫法

class Solution {
public:
    int add(int a, int b) {
        if(b == 0)
        	return a;
        return add(a^b, (unsigned int)(a&b)<<1);
    }
};