不使用运算符来求两个数字的和

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhushiq1234/article/details/82584617

public class Solution {
    public int Add(int num1,int num2) {
        while (num2!=0) {
            int temp = num1^num2;
            num2 = (num1&num2)<<1;
            num1 = temp;
        }
        return num1;
    }
}

首先看十进制是如何做的： 5+7=12，三步走
第一步：相加各位的值，不算进位，得到2。
第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。

第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。

同样我们可以用三步走的方式计算二进制值相加： 5-101，7-111 第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。

第二步：计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。

第三步重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<1。
     继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果。

方法二：使用Biginteger来求和

import java.math.BigInteger;
public class Solution {
    public int Add(int num1,int num2) {
        BigInteger bi1=new BigInteger(String.valueOf(num1));
        BigInteger bi2=new BigInteger(String.valueOf(num2));
        return bi1.add(bi2).intValue();
    }
}

valueOf(parament)

//将参数转换为指定的类型

int a=3;

BigInteger b=BigInteger.valueOf(a);

.add()

//大整数相加

BigInteger a=new BigInteger(“23”);

BigInteger b=new BigInteger(“34”);

a.add(b);

.subtract(); //相减

.multiply(); //相乘

.divide(); //相除取整

.remainder(); //取余

.pow(); //a.pow(b)=a^b

.gcd(); //最大公约数

.abs(); //绝对值

.negate(); //取反数

.mod(); //a.mod(b)=a%b=a.remainder(b);

.max(); //min();

.boolean equals(); //是否相等

.compareTo(BigInteger val); //Returns:-1, 0 , 1, 对应小于, 等于或大于

1. //构造

   BigInteger(String val); //将指定字符串转换为十进制表示形式
   
   BigInteger(String val,int radix); //将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger

2. //基本常量

3. A=BigInteger.ONE //1
   
   B=BigInteger.TEN //10
   
   C=BigInteger.ZERO //0