求两个整数之和

题目描述

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

来源牛客。

    public int Add(int num1,int num2) {
        //调用函数，当然函数底层肯定用了运算符号！
        //return Integer.sum(num1,num2);
        /*if(num1 < 0){
            while(num1 != 0){
                num2--;
                num1++;
            }
        }else{
            while(num1 != 0){
                num2 ++;
                num1 --;
            }
        }
        return num2;
        */
        //方法三：用位运算，二进制加法
        while(num1 != 0){    //num1作为进位
            //不考虑进位的情况下两个二进制数相加，即求异或
            int sum = num1 ^ num2;
            //把进位记录下来，即求与再左移1位
            num1 = (num1 & num2)<<1;
            //重新参与运算
            num2 = sum;
        }
        return num2;
    }