題目描述

寫一個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算子號。

思路

主要利用異或運算來完成
異或運算有一個別名叫做：不進位加法
那麼a ^ b就是a和b相加之後，該進位的地方不進位的結果
然後下面考慮哪些地方要進位，自然是a和b裡都是1的地方
a & b就是a和b裡都是1的那些位置，a & b << 1 就是進位
之後的結果。所以：a + b = (a ^ b) + (a & b << 1)
令a’ = a ^ b, b’ = (a & b) << 1
可以知道，這個過程是在模擬加法的運算過程，進位不可能
一直持續，所以b最終會變為0。因此重複做上述操作就可以

程式碼

public class Solution48 {


    public int Add(int num1, int num2) {

        
        while (num2 != 0) {
            int temp = num1;
            num1 = num1 ^ num2;
            num2 = (temp & num2) << 1;

        }


        return num1;
    }


    public static void main(String[
 
] args) {

        BeanUtil.print(new Solution48().Add(2, 5));

    }

}