
s=a+b⇒s=n+c 即循环 进位和+不进位和, 直到无进位, s=n+c=n
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; }}; 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)