Leetcode 371. 两整数之和（DAY 152）---- LeetCode 精选 TOP 面试题

蔚落 2022-09-07 14:46 189阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷错解 不清楚为什么-1向右移=-1）
     *  代码实现（首刷看解 确实很难）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷错解 不清楚为什么-1向右移=-1） ##

--------------------

class Solution { 
    public:
        int getSum(int a, int b) { 
            int ret = 0,befcarry = 0,nowcarry = 0;
            stack<bool> s;
            while(a || b || befcarry)
            { 
                int num1 = a&1,num2 = b&1;
                a>>=1;
                b>>=1;
                if(num1 && num2 || befcarry && (num1 || num2))  nowcarry = 1;
                bool tmp = num1 ^ num2 ^ befcarry;
                s.emplace(tmp); 
                befcarry = nowcarry;
                nowcarry = 0;
            }
            while(s.size())
            { 
                ret += s.top();
                s.pop();
                if(s.size())    ret<<=1;
            }
            return ret;
        }
    };

--------------------

## 代码实现（首刷看解 确实很难） ##

--------------------

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/0546ac9074b6465eaa5381440c53ff45.png