二进制实现加法（java）

常用的位运算符：

与（&） 同1出1，有0出0

或（|）有1出1，全0出0

异或（^）相同出0，不同出1

非（~）又叫取反 

左移 <<  （即乘2，最右边加个0）

右移 >>  （即除2删掉最右边一位）

做法：

求加法主要用到 异或 (^) 和 与(&) 这两个运算符

异或 用来求不需要进位的位相加。（都是0的时候是0，单独一个1的时候就是本位的值，都是1要进位）

与  用来求进位的和（因为相同出1，相同的时候肯定是需要进位的），因为是进位，所以需要左移一位，要不然就错了（如 101 & 101 结果是101，我们要的是1010，因为是进位）

本位跟进位都求好，在用它重复上面的做法即可，把它重新当做个新加法算。（最后进位为0的时候就结束了）

代码如下：

 public int add(int a, int b) {
     while(b != 0){
         int c = (a & b) << 1;
         a = a ^ b;
         b = c;
     }
     return a;
 }

注：此处代码是32位以内的运算，因为是int类型（若要更多位数，用long类型需要）