位运算-371.两整数之和-力扣(LeetCode)

一、题目解析

1、不使用+，-，运算符号，计算两整数之和

二、算法原理

解法：位运算

^异或操作符，除了a^a=0，a^0=a，(a^b)^c=(a^c)^b之外，^也叫做无进位加法

a^b计算无进位加法，(a&b)<<1计算进位(<<：为左移操作符，将所有二进制数，从右往左移动一位，空位加0)

三、代码示例

class Solution {
public:
    int getSum(int a, int b)
    {
        while(b != 0)
        {
            int c = (a&b)<<1;
            a ^= b;
            b = c;
        }
        return a;
    }
};

看到最后，如果对您有所帮助，还请点赞、收藏和关注，我们下期再见！