Java實現不用加減乘除做加法
阿新 • • 發佈:2019-02-17
題目描述
寫一個函式,求兩個整數之和,要求在函式體內不得使用+、-、*、/四則運算子號。我最先想到的就是與或非以及位移運算:
與(&),或(|),非(~),異或(^)
<< : 左移運算子,num << 1,相當於num乘以2
>> : 右移運算子,num >> 1,相當於num除以2
>>> : 無符號右移,忽略符號位,空位都以0補齊
public class Solution { public int Add(int num1,int num2) { int c=(num1&num2)<<1; int d=num1^num2; int result=c^d; return result; } }
但是程式碼通過率只有14.29%。
我的解法應該是對進位只有一次的個位數相加適用的,但是如果加數特別大,可能每一位都有進位的情況,就不能適用了。
學習一下大神的做法:
首先看十進位制是如何做的: 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為最終結果。
連結:https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215 來源:牛客網 public class Solution { public int Add(int num1,int num2) { while (num2!=0) { int temp = num1^num2; num2 = (num1&num2)<<1; num1 = temp; } return num1; } }