【剑指Offer】不用加减乘除做加法（异或：无进位的和 + 相与并左移1位：进位和）

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

位运算（异或+相与并左移）

1. 两个数异或：相当于不考虑进位的和（0+1或1+0就是1）
2. 两个数相与并且左移1位：相当于进位和（1+1=10才有进位，左移1位是因为将进位值移高一位，便于后续继续相加）
3. 如果进位为0（即第二个结果为0），则直接返回第一个结果；否则，两个结果继续相加。

class Solution {
public:
    int Add(int num1, int num2)
    {
        //将num1考虑成不考虑进位的和，num2考虑成进位和
        while( num2 != 0 ){ 
            //两个数异或，相当于不考虑进位的和（0+1或1+0就是1）
            int sum = num1 ^ num2; 
            //两个数相与并且左移1位，相当于进位和（1+1=10才有进位，左移1位是因为将进位值移高一位，便于后续继续相加）
            int carry = ( num1 & num2 ) << 1; 
            num1 = sum;
            num2 = carry;
        }
        return num1;
    }
};