剑指Offer——不用加减乘除做加法

题目描述

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

解题思路

1、这道题其实就是利用数字的位运算代替求出加法，但是我再做第一遍的时候用了另一种方法。我直接把两个数字换成了BigInteger的类型，然后通过Add方法实现了。
2、位运算的方法就是：1、两个二进制数异或相当于不考虑进位的加法，2、然后两个二进制数相与在左移一位，相对于求进位，然后不断的重复这两个步骤，最后当进位等于0的时候就得到了最终的答案。
3、例如5和7 二进制分别是0101和0111重复上述两个步骤得到0010和1010
再次重复得1000和0100，再次重复得1100和0000，求得的进位为0了，1100及为两数相加的和。

参考代码

package simple;

import java.math.BigInteger;

/**
 * @author 超厉害的我啊
 * @date 2020/6/27 00:03:47
 * 不用加减乘除做加法
 */

public class t_1 {

    public static void main(String[] args) {
        System.out.println(Add(2,3));
    }
    public static int Add(int num1,int num2) {
        String s1=num1+"";
        String s2=num2+"";
        BigInteger a=new BigInteger(s1);
        BigInteger b=new BigInteger(s2);
        BigInteger c=a.add(b);
        return c.intValue();

    }


//    1、两个数异或：相当于每一位相加，而不考虑进位；
//    2、两个数相与，并左移一位：相当于求得进位；
//    3、将上述两步的结果相加

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

}