【两整数之和】python刷题记录

R3-位运算专题。

仲夏之约，留尺一寸，小记一事，算是了结。

 无进位和 与 异或运算 规律相同，进位 和 与运算 规律相同（并需左移一位）

 牛啊牛啊

class Solution:
    def getSum(self, a: int, b: int) -> int:
        #位运算实现加法
        x=0xffffffff
        a,b=a&x,b&x
        #循环,进位为0跳出
        while b!=0:
            #a,b=非进位和，进位
            a,b=(a^b),(a&b)<<1&x
        return a if a<=0x7fffffff else ~(a^x)

ps:

取a,b的补码表示

        #位运算实现加法
        x=0xffffffff
        a,b=a&x,b&x
        

完美结束R3