不用+-*/实现加法

算法思路

    既然要求不能用四则运算，那么我们首先想到的肯定是位运算了，并且位运算的 XOR 是不带进位的加法，我们考虑从这里入手。    我们来尝试手算几组数据，看能不能找到规律。1.考察 3 + 4 <==> 011 + 100 <==> 7  并且 3 xor 4 <==> 111 <==> 7  这种情况代表的是 (a + b) == (a xor b)2.考察 4 + 5 <==> 100 + 101 <==> 9      4 xor 5 <==> 001 <==> 1      由于直接异或会舍弃进位，所以我们使用 （4 & 5）<< 1 得到 8（二进制的1000），然后继续和刚才 4 和 5 异或的结果继续异或，那么      8 xor 1 <==> 9      下面是递归版的代码，能体现出大事化小的思想。

package 位运算实现加法;public class Solution {    public int Add(int num1,int num2) {       return num2==0 ? num1 : Add(num1 ^ num2, (num1&num2)<<1);    }    public static void main(String[] args){        System.out.println(new Solution().Add(2,3));    }}

迭代版本

public int addAB(int A, int B) {        // write code here        while (B != 0) {            int tmp = A & B;            A ^= B;            B = tmp << 1;        }        return A;    }