剑指offer——不用加减乘除做加法（按位与和异或）

class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2 != 0){//若需要进位
            int sum = num1 ^ num2;//异或，01=1，00=0，11=0【求得相加数，需要进位的直接取0，相当于11=0】
            int carry = (num1 & num2) << 1;//与，11=1，00=0，01=0【求得进位数，需要进位的向左移动一位，相当于11=1，再向左进一位】
            num1 = sum;
            num2 = carry;//若无需进位，则carry = 0，即num2 = 0
        }
        return num1;
    }
};