題目：
寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算符號。
解析①：
首先看十進位制是如何做的： 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為最終結果。
解析②：
（1）十進位制加法分三步：(以5+17=22為例)
1. 只做各位相加不進製，此時相加結果為12(個位數5和7相加不進製是2，十位數0和1相加結果是1)；
2. 做進製，5+7中有進製，進製的值是10；
3. 將前面兩個結果相加，12+10=22
（2）這三步同樣適用於二進位制位運算
1.不考慮進製對每一位相加。0加0、1加1結果都是0,0加1、1加0結果都是1。這和異或運算一樣；
2.考慮進製，0加0、0加1、1加0都不產生進製，只有1加1向前產生乙個進製。可看成是先做位與運算，然後向左移動一位；
3.相加過程重複前兩步，直到不產生進製為止。
**如下：
1class
solution
11return
num1;12}
13 };
擴充套件題目：
不使用新的變數，交換兩個變數的值
①基於加減法
1 a = a +b;2 b = a -b;
3 a = a - b;
②基於異或運算
1 a = a ^b;2 b = a ^b;
3 a = a ^ b;
演算法 不用加減乘除做加法
寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。這是一道考位運算的題。參 牛客上的答案分析 按位與 按位或 按位異或 計算如下 a b按位計算如下 i為當前位 首先，加運算分為兩個部分 乙個是無進製，乙個是有進製，由1，2可知，無進製相當於操作 異或 而有進製則相當於操作 與 左移...
不用加減乘除做加法
author 過路的守望 思路 i 先將各bit位相加，不計進製，這一步可以用m n實現 ii 加上進製，進製如何來，用m n可以得到m和n中都為1的bit位，而不全為1的位則全部變為了0，該位相加會發生進製，使得左邊一位加1，因此 m n 1邊可得到進製後要加的1的位置 iii 將前面兩步的結果相...
不用加減乘除做加法
首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步，只是相加的值變成上述兩步的得到的結果2和10，得到12。同樣我們可以用三步走的方式計算二進位制值相加 5...