发散思维题——不用加减乘除做加法（剑指offer）

不用加减乘除做加法

• 参与人数：1096时间限制：1秒空间限制：32768K
• 通过比例：37.37%
• 最佳记录：0 ms|0K（）

题目描述

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

链接：http://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路：我首先想到的是二进制位运算，是的。还记得之前swap的实现吗？

a=a^b;

b=a^b;

a=a^b;

就可以不借助第三个变量把a,b交换！

其实这和

a=a+b;

b=a-b;

a=a-b;

有一定的联系呢。哈哈！

如果我把c=a^b;

d=(a&b)<<1;//这是进位；那么c^d就是得到的和，前提是c&d==0即没有再进位了。那么来个循环吧。

自己在草稿纸上模拟下进位的过程，就ok了！

#include<stdio.h>
class Solution {
public:
    int Add(int num1, int num2)
    {
        int tmp1=num1^num2;
        int tmp2=num1&num2;
        tmp2<<=1;
        while(tmp2)
        {
            int tmp3=tmp1^tmp2;
            tmp2=tmp1&tmp2;
            tmp2<<=1;
            tmp1=tmp3;
        }
        return tmp1;
    }
};
int main()
{
    Solution so;
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        printf("%d\n",so.Add(n,m));
    }
    return 0;
}