不用加减乘除做加法——JZ48

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1

 

描述

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

示例1

输入：

1,2

复制返回值：

3

public class Jz48_Add {


    @Test
    public void test() {
        int add = Add(2, 3);
        System.out.println(add);
    }

    public int Add(int num1, int num2) {
        int sum = -1;
        int one = 0;
        while (sum != 0) {
            sum = num1 & num2;
            one = num1 ^ num2;
            sum <<= 1;
            num1 = sum;
            num2 = one;
        }
        return one;
    }
}