yxc对于负数补码的解释:AcWing 801. 二进制中1的个数 - AcWing(视频末尾部分)
思路:x+(-x)=0,设x≥0,则 -x=0-x,等式右边的二进制形式(以8位举例)为00000000 - x,实际上全0不够减需要向上借一位,即100000000 - x。
而100000000 - x = ~x +1【因为x + (~x)=11111111】,所以-x=~x+1。也即负数的补码为其相反数取反后加1。
2023-12-30 15:16:04
yxc对于负数补码的解释:AcWing 801. 二进制中1的个数 - AcWing(视频末尾部分)
思路:x+(-x)=0,设x≥0,则 -x=0-x,等式右边的二进制形式(以8位举例)为00000000 - x,实际上全0不够减需要向上借一位,即100000000 - x。
而100000000 - x = ~x +1【因为x + (~x)=11111111】,所以-x=~x+1。也即负数的补码为其相反数取反后加1。