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

2021-09-17 22:50:20 字數 689 閱讀 8639

思路:

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

同樣我們可以用三步走的方式計算二進位制值相加:

5-101,17-10001

第一步:相加各位的值,不算進製,得到10100,二進位制每位相加就相當於各位做異或操作。

第二步:計算進製值,得到000010,相當於各位做與操作之後,再向左移一位得到10,(101&10001)<<1。

第三步重複上述兩步, 將各位相加的值10100,進製值為10相加。 繼續重複上述兩步,直到進製值為0,跳出迴圈,10110為最終結果。

package jianzhioffer;

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

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

*/public

class

demo65

public

static

intadd

(int num1,

int num2)

return num1;

}}

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

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

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

題目 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。public class solution return num1 首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值...

劍指 面試題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...