easy 剑指 Offer 不用加减乘除做加法 位运算

---

位运算：

s=a+b⇒s=n+c 即循环 进位和+不进位和， 直到无进位， s=n+c=n

c++

int，int unsigned 区别是最高位,int表示符号位,而unsigned表示数据位。
所以int可以表示负数,而unsigned不能。
unsigned可以表示的正数范围比int大一倍。

class Solution {
public:
    int add(int a, int b) {   // a + b == 进位和 + 无进位和
        while(b != 0){        // 无进位时，进位和 + 无进位和 =  无进位和
            int c=(unsigned int)(a&b)<<1;   // 进位和 （C++中负数不支持左移位，因为结果是不定）
            a = (a^b);                      // 无进位和
            b = c;
        }

        return a;
    }
};

python

class Solution:
    def add(self, a: int, b: int) -> int:
        x = 0xffffffff
        a, b = a & x, b & x  # 补码->原码
        while b!=0:
            a, b = (a ^ b), (a & b) << 1 & x
            
        return a if a <= 0x7fffffff else ~(a ^ x)

---