47、不用加减乘除做加法

思路：不用加减乘除，考虑用二进制加法过程：1、各位相加不计进位2、记录进位3、两部结果相加。

异或^:相同的为0，不同的为1，可代替不计进位的加法

位与&再向左移动：只有1和1&为1，向左移动为进位，可用来记录进位。

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

测试：输入正数，负数，0

相关：不用新的变量交换两个变量的值

基于加法：

　　a = a+ b;

　　b = a - b;//a = b;

　　a = a -b;// a = a +b - b

基于异或:相同的异或为0，任何数和0异或不变。

　　a = a ^ b

　　b = a ^ b

　　a = a ^ b