数据结构-剑指offer-不用加减乘除做加法

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

思路：1、除了+可以表示加之外，++也是能实现值的增加，所以先考虑用++ 替代+；2、既然不能用运算符，可以考虑逻辑符号，怎么样使用逻辑运算符实现。

代码1：使用++和--

class Solution {
public:
    int Add(int num1, int num2)
    {
        //对正数
        while(num1 > 0){
            num1--;
            num2++;
        }
        //对负数
        while(num1<0){
            num1++;
            num2--;
        }
        return num2;
    }
};

代码2：使用逻辑运算符。1）用异或实现二进制相加；2）用num1&num2再左移一位获取进位；3）将第一步获取的和和第二步的进位异或，得到最后的结果。

class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2 != 0){
            int sum = num1 ^ num2;
            int count = (num1 & num2) << 1;
            num1 = sum;
            num2 = count;
        }
        return num1;
    }
};