題目描述:
看到這個題很多人第一時間肯定是懵逼了!!!
不使用+ - * / 四則運算那還要怎麼來計算呢??? 面試官會不會在玩我呢???
你要是這麼想的話,被面試官知道的話,那麼你就別想拿到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...