劍指offer Java 不用加減乘除做加法

2021-08-28 02:09:51 字數 570 閱讀 7867

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

首先看十進位制是如何做的: 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為最終結果。

public

class solution

return num1;

}}

劍指offer Java 替換空格

注意點 public class solution int indexold str.length 1 indexold為為替換前的str下標 int newlength str.length spacenum 2 計算空格轉換成 20之後的str長度 int indexnew newlength ...

劍指Offer Java實現 3

12.數值的整數次方 題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。思路1 n的a次冪,3種情況 a 0,正常算 a 0,永遠都是1 a 0,正常算的倒數 public class solution if exponent 0...

劍指offer 不用加減乘除做加法

題目描述 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。輸入 輸入可能包含多個測試樣例。對於每個測試案例,輸入為兩個整數m和n 1 m,n 1000000 輸出 對應每個測試案例,輸出m n的值。樣例輸入 3 4 7 9樣例輸出 7 16思路 1 先將各bit位相加,不計進製,這...