JZ48 不用加减乘除做加法

描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

我的代码：

public class Solution {
    public int Add(int num1,int num2) {
//直接引用int的包装类
        Integer num3=0;
        int num4=num3.sum(num1,num2);
        return num4;
    }
}

不是最优；

官方题解：

方法：位运算

本题是考察对位运算的运用，使用位运算来实现两数的加法。
设两数字的二进制形式 a，b ，其求和 s = a + b ，a(i) 代表 a 的二进制第 i 位，则分为以下四种情况：