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

2021-07-31 04:16:08 字數 929 閱讀 9435

題目描述:

看到這個題很多人第一時間肯定是懵逼了!!!

不使用+ - *  / 四則運算那還要怎麼來計算呢???  面試官會不會在玩我呢???

你要是這麼想的話,被面試官知道的話,那麼你就別想拿到offer了。。。。

面試的時候,碰到這種題目不要害怕,沒有四則運算的我們不是還有位運算的嘛!!!

這個題面試官明顯是考你位運算的使用,還有對於數字的敏感度。。。

位運算,就是對於兩個數,進行的是二進位制操作 ,乙個數它不是1 就是0;

而這個題目 ,我們需要的結果的到兩個數的和》。

1+1 = 0;(加上進製) ;0+1  =1;1+0 = 1 ;0+0=0;;;;

看到這個東西之後我們看的出來 ,這些結果   和   +  運算的結果  與    ^運算的結果是相同的

要是說,到了此處還有問題的話,那就是進製的問題了。

我們都知道,當兩個 1相加的話,會產生進製的  (向高位進一位),那麼我們只要單獨記錄下這種情況就可以了,

那要怎麼得到這種情況呢???

對比發現,只要使用  & 運算 ,,,當兩數的這個位數都是1的情況下,才產生進製。

那麼只要將兩數   & 後的結果,加到  ^後的結果,那麼就會得到正確的結果。。

**的實現

//面試題:47 不使用四則運算的話 ,來得到兩個數 的整數和

//使用的是 位運算

int getaddtwo(int num1,int num2)

return add;

}

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

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

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

題目描述 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。思路 本道題用乙個例子講解可能會更為清晰點。現舉5 7 12的例子來說明 1.將兩個數字轉化為二進位制 5 0101 7 0111,將兩個數做異或操作 即相當於加法的不進製操作 5 7 0101 0111 0101 2.計算...

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

題意 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。分析 之前自己手動yy了一下,直接用二進位制進行位運算,然後沒考慮負數,直接wa,接著仔細分析,數分四種情況 a 0,b 0 a 0,b 0 a 0,b 0 a 0,b 0 然後計算,注意進製或者借位的情況就ok了,比較複雜。c...