🌕🌗 371. 两整数之和

难度: 🌕 🌗

问题描述

---

解法

class Solution {
    public int getSum(int a, int b) {
        // 思路：
        // 位运算
        // 首先最简单的 a & b 均为一位二进制数，满足
        // a    b   | y  c
        // 0    0   | 0  0
        // 0    1   | 1  0 
        // 1    0   | 1  0
        // 1    1   | 0  1
        // 即 y = a ^ b; c = (a & b) << 1
        // 扩展到多位运算，例，a = 11(1011), b = 7(0111), y = 18(1 0010)，验证：
        // a = 1011, b = 0111, 求 a + b
        // --> c = ((a & b) << 1) = (0011) << 1 = (0110)
        // --> y = a ^ b = (1100)
        // --> 求 c + y
        while(a != 0) {
            int c = ((a & b) << 1);
            int y = a ^ b;
            a = c;
            b = y;
        }
        return b;
    }
}

---

输出