題目描述
寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、
-、*、
/四則運算符號。
首先看十進位制是如何做的： 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 {
public int add(int num1,int num2) {
int temp = 0;
while(num2!=0){//當進製值不為0時, 執行直接相加與進製值的計算，當進製值為0時，則直接跳出迴圈
temp = num1^num2;//沒有進製的相加
num2 = (num1&num2)<<1;//進製值
num1 = temp;
return num1;
位運算加減乘除
按位異或 按位與 按位或 計算機系統中，數值一律用補碼來表示 因為補碼可以使符號位和數值位統一處理，同時可以使減法按照加法來處理。對補碼做簡單介紹 數值編碼分為原碼，反碼，補碼，符號位均為0正1負。原碼 補碼 數值位取反加1 補碼 原碼 對該補碼的數值位繼續 取反加1 補碼 的絕對值 稱為真值 正數...
位運算實現加減乘除
include include 加法運算 int add int a,int b 補碼中正數轉負數的原理 int negative int a 減法運算 int sub int a,int b 判斷正負 bool isnegative int a 僅計算正數乘法 int multi help int...
位運算實現加減乘除
關於邏輯右移和算術右移 vs中，對於unsigned型別，是邏輯右移，對於signed，算術右移 加法器的實現 對於不考慮進製的加法 0 0 0 1 0 1 0 1 1 1 1 0 即是異或運算 考慮進製 0 0 1 0 0 0 1 0 1 1 1 即是與運算 以下程式，a即不考慮進製部分，b為進製...