寫乙個函式,求兩個整數之和,要求在函式體內不得使用+、-、*、/四則運算符號。
(看到這道題第一反應是,有點意思。不用加減乘除,難道用與或非嗎?一看答案,還真是)
思路:
1:按位與是檢視兩個數哪些二進位制位都為1,這些都是進製位,結果需左移一位,表示進製後的結果
2:異或是檢視兩個數哪些二進位制位只有乙個為1,這些是非進製位,可以直接加、減,結果表示非進製位進行加操作後的結果
3:n1&n2是檢視有沒有進製位了,如果有,需要重複step1、step2;如果沒有,保留n1、n2上二進位制為1的部分,用或將之合為乙個數,即為最後結果
class solution
return n1|n2;
}};
更簡潔的寫法是(不過感覺這樣寫挺難懂的)
class solution
};
不用加減乘除做加法
author 過路的守望 思路 i 先將各bit位相加,不計進製,這一步可以用m n實現 ii 加上進製,進製如何來,用m n可以得到m和n中都為1的bit位,而不全為1的位則全部變為了0,該位相加會發生進製,使得左邊一位加1,因此 m n 1邊可得到進製後要加的1的位置 iii 將前面兩步的結果相...
不用加減乘除做加法
首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值就是最終結果。第三步 重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。同樣我們可以用三步走的方式計算二進位制值相加 5...
不用加減乘除做加法
package demo 題目描述 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。public class offer 30 return num1 if num1 0 num2 0 num1 num2 return num1 注意這裡每個if語句都要有返回值,否則每個迴圈會依次...