不用加减乘除做加法

题目

不用加减乘除做加法：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
考点：进制转化

思路

异或运算时，相同时则为0，不同时则为1,相当于二进制相加，但是如果两个都为1，相当于缺少了进位，得出的是0而不是10

0^0	0
1^0	1
1^1	0
0^1	1

所以这里需要&按位与运算后，并左移一位，来取得进位，如：1&1=1，左移一位变成10。

实现思路为：
1.异或运算，未进位相加得到sum1=(a^b)
2.与运算并左移1位，取得进位sum2=(a&b)<<1
3.再次异或运算，将sum3=sum1^sum2未进位相加，此时仍有可能有进位
4.再次与运算并左移1位，取得进位sum4=(sum1&sum2)<<1
5.重复以上步骤，直到取得的进位=0

java代码

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