一刷354-位运算-剑指 Offer 65. 不用加减乘除做加法（e）

题目：
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
------------------------
示例:
输入: a = 1, b = 1
输出: 2
 
提示：
a, b 均可能是负数或 0
结果不会溢出 32 位整数
---------------
思考：
本题考察对位运算的灵活使用，即使用位运算实现加法。
设两数字的二进制形式 a, b，其求和 s = a + b，a(i)代表 a 的二进制第 i 位，
则分为以下四种情况：

Q ： 若数字 a 和 b 中有负数，则变成了减法，如何处理？
A ： 在计算机系统中，数值一律用 补码 来表示和存储。
补码的优势： 加法、减法可以统一处理（CPU只有加法器）。
因此，以上方法 同时适用于正数和负数的加法 。
-----------------
复杂度分析：
时间复杂度 O(1) ： 最差情况下（例如 a= 0x7fffffff , b = 1时），需循环 32 次，
使用 O(1) 时间；每轮中的常数次位操作使用 O(1)时间。
空间复杂度 O(1) ： 使用常数大小的额外空间。
----------------
class Solution {
    public int add(int a, int b) {
        while (b != 0) {//当进位为0时跳出
            int c = (a & b) << 1;//c = 进位
            a ^= b;//a = 非进位和
            b = c;//b = 进位
        }
        return a;
    }
}
/**
进位  与运算 规律相同，需左移一位： 进位： 与运算 + 左移一位
非进位和： 异或运算
 */

LC