剑指offer--不用加减乘除做加法

题目

　　写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。

思路

       无论是做十进制的加法，还是二进制的加法，都可以用三步走的策略：（1）只做各位相加不进位（2）计算进位（3）把上述结果相加。因此采用二进制的位运算实现三步走的加法运算

　　1）不考虑进位对每一位相加：1加0，0加1都等于1，而0加0，1加1等于0，所以使用异或^操作；

　　2）计算进位：只有1加1产生进位，所以采用位与&操作，再左移1位；

　　3）将和与进位相加，即重复前两步操作。结束判断为进位为0。

代码

    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;
    }

收获

　　1.熟悉位操作的特性。常见位运算的用法

　　2.记住如何用位操作来进行数字的加减。

　   3.