371. Sum of Two Integers【python】

咨询一下最后一步a=~(a^0xFFFFFFFF)的原理是啥比较模糊
我里面的解释估计哪有问题
谢谢

1. class Solution:
   
2.     def getSum(self, a: int, b: int) -> int:
   
3.         while b!=0:
   
4.             a,b=(a^b)&0xffffffff,((b&a)<<1)&0xffffffff
   
5.         if a>=0x7fffffff:
   
6.             # a=(-2**31)|(a&0x7FFFFFFF)
   
7.             a=~(a^0xFFFFFFFF)
   
8.         return a
   
9.     '''
   
10.         a=-1,b=-2  求a+b , 32位用8位表示
    
11.             源码         反码         补码
    
12.        a  1000 0001   1111 1110    1111 1111
    
13.        b  1000 0010   1111 1101    1111 1110
    
14.       -3  1000 0011   1111 1100    1111 1101
    
15.         step1:
    
16.            a=(a^b)&0xffffffff       :  0000 0001
    
17.            b=((b&a)<<1)&0xffffffff  :  1111 1100
    
18.         step2:
    
19.            a=(a^b)&0xffffffff       :  1111 1101
    
20.            b=((b&a)<<1)&0xffffffff  :  0000 0000
    
21. 
    
22.         跳出循环：
    
23.            a=1111 1101 (4294967293)
    
24.            a=~(a^0xFFFFFFFF) (-3)?
    
25.         
    
26.         a              :1111 1101 (4294967293)
    
27.         0xFFFFFFFF     :1111 1111
    
28.         (a^0xFFFFFFFF) :0000 0010
    
29.         ~(a^0xFFFFFFFF):1111 1101 (-3) (和上面a的值区别在哪？)
    
30.    
    
31.     '''

复制代码

因为python没有溢出，int可以到无限大，这个表达式就类似于cast到32位的int上面了。也可以写成这样。

1. if x > 0x7fffffff:
   
2.     x = x - 4294967296

复制代码