面試題65 不用加減乘除做加法

2021-09-22 21:12:44 字數 578 閱讀 8802

題目:寫乙個函式,求兩個整數之和,要求在函式體內不得使用+、-、*、/四則運算符號。

public class solution 

return num1;

}}

首先看十進位制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算進製,得到2。 第二步:計算進製值,得到10. 如果這一步的進製值為0,那麼第一步得到的值就是最終結果。 第三步:重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。 同樣我們可以用三步走的方式計算二進位制值相加: 5-101,7-111

第一步:相加各位的值,不算進製,得到010,二進位制每位相加就相當於各位做異或操作,101^111。 第二步:計算進製值,得到1010,相當於各位做與操作得到101,再向左移一位得到1010,(101&111)<<1。 第三步重複上述兩步, 各位相加 010^1010=1000,進製值為100=(010&1010)<<1。 繼續重複上述兩步:1000^100 = 1100,進製值為0,跳出迴圈,1100為最終結果。

彙編:

int add(int a, int b)

}

面試題65 不用加減乘除做加法

面試題65 不用加減乘除做加法 題目 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。思路 首先看十進位制是如何做的 5 7 12 三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到 10.如果這一步的進製值為 0,那麼第一步得到的值就是最終結果。第三步 重複...

Java 面試題65 不用加減乘除做加法

思路 首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值就是最終結果。第三步 重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。同樣我們可以用三步走的方式計算二進位制值相...

劍指 面試題65 不用加減乘除做加法

題目寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。思路 利用位運算s a b n cs a b n c s a b n c其中 n a b 非進製和 異或運算 c a b 進製 與運算 左移一位 end return a python class solution def add...