/** 面試題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...