【万人千题计划】第八题~第十题 通过位运算，实现不用加减号计算两数和差

371. 两整数之和

https://leetcode-cn.com/problems/sum-of-two-integers/

题目描述

给你两个整数 a 和 b ，不使用 运算符 “+” 和 “-” ​​​​​​​，计算并返回两整数之和。

示例1

输入：a = 1, b = 2
输出：3

示例2

输入：a = 2, b = 3
输出：5

提示

-1000 <= a, b <= 1000

这道题虽然比较简单，但是运用到了位运算的思维。
位运算的相关知识在此就不做过多的说明了，咱们默认大家来看的都是懂得。

我们可以用“异或”（^）以及“与”（&），这两个运算符来实现。
比如说7+2的实现：
7的二进制是111, 2的二进制是10
第一步，我们先找出2和7可以直接相加的位置，也就是
111^010=101

第二步，我们再找出需要进位的位置，也就是
111&010=010

第三步，由于第二步是通过两个数的与运算得到的，也就是说他其实是一个位置有两个1，也就是说要进位了，所以咱们就整体进一位，即
010<<1=0100

然后怎么办呢？
对了，那就是把得到的两个数再相加就好啦~
那怎么相加呢？
重复第一步到第三步呗~

类似的题目还有
面试题 17.01. 不用加号的加法
剑指 Offer 65. 不用加减乘除做加法

下面是AC代码：

int getSum(int a, int b)
{
    unsigned int sum=a^b,ans=a&b,x,y;
    if(a==-b)
    {
        return 0;
    }
    x=a,y=b;
    ans=ans<<1;
    while(ans!=0)
    {
        x=sum;
        y=ans;
        sum=x^y;
        ans=x&y;
        ans=ans<<1;
    }
    return sum;
}