371两整数之和（位运算——困难）

最新推荐文章于 2024-09-21 14:48:47 发布

Revendell

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量103

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/Revendell/article/details/113358231

版权

LeetCode 专栏收录该内容

368 篇文章 20 订阅

订阅专栏

1、题目描述

不使用运算符 + 和 - ，计算两整数 a 、b 之和。

2、示例

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

3、题解

基本思想：位运算，a^b是无进位的相加;a&b<<1得到每一位的进位;让无进位相加的结果与进位不断的异或，直到进位为0

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<map>
using namespace std;
class Solution {
public:
    int getSum(int a, int b) {
        //迭代：位运算，a^b是无进位的相加;a&b<<1得到每一位的进位
        int carry,sum;
        sum=a^b;
        carry=static_cast<unsigned int>(a&b)<<1;
        while(carry!=0)
        {
            a=sum,b=carry;
            sum=a^b;
            carry=static_cast<unsigned int>(a&b)<<1;
        }
        return sum;
    }
};
class Solution1 {
public:
    int getSum(int a, int b) {
        //基本思想：位运算，a^b是无进位的相加;a&b<<1得到每一位的进位;
        //让无进位相加的结果与进位不断的异或，直到进位为0
        int carry,sum;
        sum=a^b;
        carry=static_cast<unsigned int>(a&b)<<1;
        if(carry!=0)
            return getSum(sum,carry);
        return sum;
    }
};
int main()
{
    Solution solute;
    int a=1,b=3;
    cout<<solute.getSum(a,b)<<endl;
    return 0;
}