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. 位運算

類似題目：LeetCode 371. 兩整數之和（位運算）

• 將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);} };

總結

以上是生活随笔為你收集整理的剑指Offer - 面试题65. 不用加减乘除做加法（位运算，要看哦）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。