文章目錄

• 題目
• 解題思路
• 代碼

題目

牛客

解題思路

這種題其實有非常多的解法，這里我們一定要掌握一種效率最高的算法，那就是利用位運算，其本質(zhì)也就是二進制的加法

在十進制中，我們做加法一般遵循以下三步：以5+7為例

首先從個位開始相加，不要算進位，得到2

接著計算進位的值，為10

如果進位的值為0，那么直接結束，可以結束計算或者進行下一位；像第二步那種情況，進位為1，所以給十位進位。

而在二進制中，其實也是遵循三個步驟：以5+7為例，其二進制分別為101和111

首先把每一位進行相加，得到010，而這樣的操作其本質(zhì)就是異或運算，因為異或運算是相異為1，相同為0，相異也就是意味著一個數(shù)一定是0，一個數(shù)一定是1

然后計算進位值，也即1010，其實就是每一位進行與運算得到101后再左移一位，得到1010，即（1010 & 111） << 1。

可以發(fā)現(xiàn)進位值不為用，所以重復先前兩步，而現(xiàn)在的兩個操作變成了相加后的結果010和進位值1010。（異或運算結果：010 ^ 1010=1000；進位值為：（010 & 1010） << 1）一直重復到進位值為0結束運算即可。

代碼

class Solution { public:int Add(int num1, int num2) {while(num2)//num2作為進位值{int sum=num1 ^ num2;//不算進位后的相加結果int carry=(num1 & num2) << 1;//進位num1=sum;num2=carry;}return num1;} };

總結

以上是生活随笔為你收集整理的基础编程题之不用加减乘除做加法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。