[Python] [LeetCode] 剑指Offer 65. 不用加减乘除做加法（Python负数存储原理）

脱水星球

于 2021-04-10 14:58:21 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏：算法位运算 LeetCode 文章标签：补码 python 算法 leetcode 剑指offer

本文链接：https://blog.csdn.net/PomeCat/article/details/115575682

LeetCode 同时被 3 个专栏收录

8 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

位运算

2 篇文章

订阅专栏

本文介绍了一种在32位有符号整数范围内实现两个整数相加的方法，避免了传统的逐位处理，而是通过位运算一次性完成加法运算，并考虑了进位引发的连续进位问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本思路

写出真值表，^得到当前位运算后结果，&得到进位，考虑到进位会进一步引发进位，要while循环至进位为0。
由于每一位的操作相同，每次直接整体操作，无需按位操作。

注意的点

Python中的负数以补码形式储存，这就意味着其高位有无穷个1。此题限制在32位有符号整数的语境中，因此开头先用0x7FFFFFFFF获取0 ~ 32位，运算后判断是否为负数，如果为负数则需补齐高位的所有1。补齐方法：直接用 ~ 会将运算结果也取反，因此先对0 ~ 32位取反，再全部取反，相当于对32位之后全部取反。
妙啊 ~~

class Solution:
    def add(self, a: int, b: int) -> int:
        bse = 0xffffffff
        a, b = a & bse, b & bse
        while b:
            a, b = a ^ b, (a & b) << 1 & bse
        return a if a <= 0x7fffffff else ~(a ^ bse)