【leetcode】371. 两整数之和( Sum of Two Integers )

最新推荐文章于 2021-11-22 11:22:22 发布

Liber-coder

最新推荐文章于 2021-11-22 11:22:22 发布

阅读量189

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/a435262767/article/details/104469807

版权

Leetcode 专栏收录该内容

82 篇文章 6 订阅

订阅专栏

题目描述

【leetcode】371. 两整数之和( Sum of Two Integers )

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

示例 1:

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

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

第一次解答

思路
看了别人的题解
用异或进行相加
用按位与判断是否有进位
对于正数好理解，可是为什么对于负数，本算法也适用？首先要明白负数的表示方法——补码
其实并不是说本算法支持了负数相加，而是计算机采用补码存储数字，补码设计之初就是为了能使得负数相加，可以看这篇文章：原码, 反码, 补码详解

test case:
1
-1
1
2

代码：

class Solution {
public:
    int getSum(int a, int b) {
        do{
            // 不考虑进位
            int temp = a ^ b;
            // 计算进位
            // 不知道为何，leetcode对于负数数左移会报错
            a = (unsigned int)(a & b) << 1;
            b = temp;

        }while(0 != a);
        return b;//若无进位则b为结果
    }
};