面试题47：不加加减乘除做加法

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

      思路是，考虑位运算。先不考虑进位，0+0为0,1+1为0,0+1为1,1+0为1.这正好是异或。然后考虑进的位，只有1+1才有进位，而且进位到前一位，相当于左移一位，然后再将前面的与进位的重复前面的加法。代码如下：

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