【python】：不用加号的加法

最新推荐文章于 2023-06-18 01:35:51 发布

Starry

最新推荐文章于 2023-06-18 01:35:51 发布

阅读量798

点赞数

分类专栏： python算法文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_43587028/article/details/110064520

版权

python算法专栏收录该内容

51 篇文章 2 订阅

订阅专栏

设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。

示例:

输入: a = 1, b = 1
输出: 2
 

提示：

a, b 均可能是负数或 0
结果不会溢出 32 位整数

一、位运算
在不考虑进位的情况下，加法可以用异或来表示；
当1+1时会产生进位，可用&来判断；
将仅为相左移一位再进行异或来相加。

class Solution:
    def add(self, a: int, b: int) -> int:
        a &= 0xFFFFFFFF
        b &= 0xFFFFFFFF
        while b != 0:
            carry = a & b
            a ^= b
            b = ((carry) << 1) & 0xFFFFFFFF
        return a if a < 0x80000000 else ~(a^0xFFFFFFFF)