【两整数之和】python刷题记录
R3-位运算专题。
仲夏之约,留尺一寸,小记一事,算是了结。
无进位和 与 异或运算 规律相同,进位 和 与运算 规律相同(并需左移一位)
牛啊牛啊
class Solution:def getSum(self, a: int, b: int) -> int:#位运算实现加法x=0xffffffffa,b=a&x,b&x#循环,进位为0跳出while b!=0:#a,b=非进位和,进位a,b=(a^b),(a&b)<<1&xreturn a if a<=0x7fffffff else ~(a^x)
ps:
取a,b的补码表示
#位运算实现加法x=0xffffffffa,b=a&x,b&x
完美结束R3