48、不用加减乘除做加法

位运算

1、不考虑进位时，位运算由于0+1和1+0都为1，0+0和1+1都为0，所以相当于异或运算。

2、进位只有1+1的情况有进位，所以计算进位相当于计算按位与。

3、将进位与不进位的情况相加相当于重复步骤1，2。

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