371. Sum of Two Integers

最新推荐文章于 2024-09-15 22:24:30 发布

revoir

最新推荐文章于 2024-09-15 22:24:30 发布

阅读量275

点赞数

分类专栏：圆渣的刷题博客

本文链接：https://blog.csdn.net/revoir/article/details/51936404

版权

圆渣的刷题博客专栏收录该内容

21 篇文章 0 订阅

订阅专栏

这是一道比特运算题。

我们先假设a 和b两个数都为自然数，那么这道题就可以看成是连个字符串相加 Add Two Numbers 的延伸题，很简单了。

但是记住，一定不要对任何对结果有影响的数数进行开头或者结尾补零，因为正数和负数在表达方式上是不一样的。

class Solution {
public:
    int getSum(int a, int b) {
        int res=0, carry=0;
        for(int i=0;i<32;++i){
            int temp_a=(a>>i)&1;
            int temp_b=(b>>i)&1;
            res|=(temp_a^temp_b^carry)<<i;
            carry=(carry&temp_a)|(carry&temp_b)|(temp_a&temp_b);
        }
        return res;
    }
};

上段代码可以被ac。看其中的a和b，虽然被右移了i为，前面自动补0，但是前面补得0并不影响res的值。

至于这段代码为什么同样适用于负数，因为一般而言，负数用的书two's complimet. 请参考stack overflow 和youtube 的讲解，会非常清楚

http://programmers.stackexchange.com/questions/239036/how-are-negative-signed-values-stored

https://www.youtube.com/watch?v=Hof95YlLQk0

在youtube的视频中，那位大叔提到了overflow的情况，我觉得这道题也旭爷鹰派判断一下会不会overflow。