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

2021-08-28 06:39:50 字數 1022 閱讀 6135

/*

* 面試題65

:不用加減乘除做加法

* 題目:寫乙個函式,求兩個整數之和,要求在函式體內不得使用+、

-、*、

/四則運算符號。

* 思路:首先看十進位制是如何做的:

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

為最終結果。

*/publicclassno65add

publicintadd(intnum1

,intnum2)

returnnum1;

} }

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

題目 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。public class solution return num1 首先看十進位制是如何做的 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...