《剑指Offer（第二版）》面试题65. 不用加减乘除做加法

最新推荐文章于 2022-05-15 10:51:16 发布

今晚打老虎

最新推荐文章于 2022-05-15 10:51:16 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode点滴

本文链接：https://blog.youkuaiyun.com/qq_24502469/article/details/104521111

LeetCode点滴专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种不使用加减乘除运算符实现两整数相加的算法，通过位操作实现进位和异或运算，适用于正数、负数及零的加法计算，避免了32位整数溢出问题。

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

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:
输入: a = 1, b = 1
输出: 2
 
提示：
a, b 均可能是负数或 0
结果不会溢出 32 位整数

class Solution:
    def add(self, a: int, b: int) -> int:
        sum = a^b
        add = a&b
        while add:
            m = sum&0xFFFFFFFF
            n = (add<<1)&0xFFFFFFFF
            sum = m^n
            add = m&n
        return sum if sum<=0x7FFFFFFF else ~sum^0xFFFFFFFF