文章轉載?http://blog.csdn.net/wangyuquanliuli/article/details/47755461

給出兩個整數a和b, 求他們的和, 但不能使用?+?等數學運算符。

您在真實的面試中是否遇到過這個題？? Yes 樣例

如果?a=1?并且?b=2，返回3

注意

你不需要從輸入流讀入數據，只需要根據aplusb的兩個參數a和b，計算他們的和并返回就行。

挑戰

顯然你可以直接 return a + b，但是你是否可以挑戰一下不這樣做？

說明

a和b都是?32位?整數么？

• 是的

我可以使用位運算符么？

• 當然可以

標簽?Expand??

分析：用位操作異或和與來模擬進位

代碼：

[cpp] view plaincopy print?

class?Solution?{??

public:??

????/*?

?????*?@param?a:?The?first?integer?

?????*?@param?b:?The?second?integer?

?????*?@return:?The?sum?of?a?and?b?

?????*/??

????int?aplusb(int?a,?int?b)?{??

????????//?write?your?code?here,?try?to?do?it?without?arithmetic?operators.??

????????if(a==0)return?b;??

????????if(b==0)return?a;??

????????int?x1?=?a^b;??

????????int?x2?=?(a&b)<<1;??

????????return?aplusb(x1,x2);??

????}??

};??

class Solution { public:/** @param a: The first integer* @param b: The second integer* @return: The sum of a and b*/int aplusb(int a, int b) {// write your code here, try to do it without arithmetic operators.if(a==0)return b;if(b==0)return a;int x1 = a^b;int x2 = (a&b)<<1;return aplusb(x1,x2);} };

總結

以上是生活随笔為你收集整理的LintCode-A + B 问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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