位运算实现加减乘除（一）— 加法

如何使用位运算来实现两个整数之间的相加？
假设 a = 20 ,b = 46
分析：

1. ^位运算符相当于两个数的无进位相加
2. &运算的结果在<< 1 得到的结果，就是两个数的进位符。

举例：
为什么说 ^ 运算符是无进位相加。
20的二进制是 a：00010100
46的二进制是 b：00101110
^运算：不同为1，相同为0， 所以两个数 ^ 的结果是 00111010，因为是二进制，两个数相同为1的部分 ^ 后为0，并且上一位(左边的一位)并没有进位，所以是无进位相加。

那么它们的进位情况如何计算呢？
&运算：相同为1，才为1 所以a & b的结果是 00000100，并且将结果 左移1位，所以得到 00001000,
由于进位数不为0，表示计算未完成，所以将所得结果再次进行 a ^ b 和 a & b的运算，直到b为0，代表两个数的位运算加法结束。
代码实现：

public static int add(int a, int b) {

        int sum = a;

        while (b != 0) {
            //sum为 a ^ b的无进位的值
            sum = a ^ b;
            //b为a & b的进位数
            b = (a & b) << 1;
            //用于下次的循环计算
            a = sum;
        }
        return sum;
    }
public static void main(String[] args) {

        int sum = add(20, 46);
        System.out.println(sum);
    }