剑指offer——不用加减乘除做加法C++

不能用加减乘除，就想到位运算。
异或^，相同为0，相异为1，用来模拟没有进位的加法。
与运算&，均为1才是1，得出&结果后左移一位就是进位，要让前面异或后的结果加上这个进位。
循环结束的条件是进位为0，证明不用进位了，已经得到结果了。

class Solution {
public:
    int Add(int num1, int num2)
    {
        //不能用+法就用位运算？
        //循环结束的条件是进位为0，证明不用进位了，已经得到结果了
        //异或^，相同为0，相异为1，用来模拟没有进位的加法
        //与&，均为1才是1，得出&结果后左移一位，要让前面异或后的结果加上这个进位才可以
        while(num2 != 0){
            int sum = num1^num2;
            int carry = (num1&num2)<<1;
            num1 = sum;
            num2 = carry;
        }
        return num1;
    }
};

很好的位运算的题，^是无进位的加法。&后<<1是表示进位。进位为0的时候就退出，返回结果即可，我们在a上面做操作。

class Solution {
public:
    int getSum(int a, int b) {
        //不用+-肯定是位运算
        //要考虑负数的情况
        //&与运算，全1为1，其余为0；|或运算，全0为0，其余为1；^异或运算，相同为0，不同为1
        int sum = 0;
        int carry = 0;
        //无所谓正负，用这个方法都可以
        //当进位为0时退出，不然每一轮都要让和加上那个进位
        //用1+1来举个例子就知道了
        while(b != 0){
            sum = a^b;
            //对负数左移一位会报错，所以要加上unsigned
            carry = (unsigned)(a&b)<<1;
            a = sum;
            b = carry;
        }
        return a;
    }
};