不用加减乘除做加法

题目描述

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

分析：两个数相加不让用加减乘除，那肯定就是位运算了啊，用位运算模拟加法挺简单的，如果有快速幂的基础的话很容易能想到，按位异或然后按位与左移一位，直到按位与为0，在草稿纸上稍微画一下就能理解。不过我还是看到了很皮的解法，就是利用地址，把num1定义为char*类型指针，然后返回num1[num2]的地址即可。

代码：

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