剑指offer 面试题65 不使用加减乘除做加法

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

tips: 使用位运算，每次求得carry 和 sum 然后再继续求和。

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