題目

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

思路

（一）首先看我們平時的十進制是如何做的： 6+5 ，三步曲！！！

相加各位的值，不算進位，得到1。

開始計算進位值，這一步得到得進位值為1，如果這一步的進位值為10，那么第一步得到的值就是最終結果。

重復上述兩步，只是相加的值變成上述兩步的得到的結果2和10，得到12。

（二）我們可以用三步曲的方式計算二進制值相加： 5----0101，6-0110

相加各位的值，不算進位得到0011，二進制每位相加就相當于各位做異或操作，0101^0110。

計算進位值，得到100，相當于各位做與操作得到100，再向左移一位得到1000，(101&111)<<1。

重復上述兩步：0011^0100 = 0111，進位值為0，跳出循環，0111為最終結果

代碼

class Solution { public:int Add(int num1, int num2){int tmp = 0;while(num2){tmp = num2 ^ num1; //用于存儲num1+num2的值num2 = (num2 & num1) << 1; //用于存儲進位值num1 = tmp;}return num1;} };

總結

以上是生活随笔為你收集整理的不用加减乘除算加法的全部內容，希望文章能夠幫你解決所遇到的問題。

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