leetcode 剑指offer65：不用加减乘除做加法

coding_diamond

已于 2022-06-17 10:43:22 修改

阅读量152

点赞数

分类专栏： LeetCode练习编程练习文章标签： leetcode 算法职场和发展

于 2022-06-17 10:42:03 首次发布

本文链接：https://blog.csdn.net/coding_diamond/article/details/125329187

版权

LeetCode练习同时被 2 个专栏收录

104 篇文章 0 订阅

订阅专栏

编程练习

55 篇文章 0 订阅

订阅专栏

这篇博客探讨了一种使用位运算而非传统四则运算符来计算两个整数之和的方法。通过异或运算处理不进位加法，与运算和左移处理进位，巧妙地实现了加法功能。在Python中，由于整数没有长度限制，需要额外处理可能的溢出问题。提供的解决方案展示了如何在位操作下确保结果不超过32位整数范围。

摘要由CSDN通过智能技术生成

题目描述：
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2
提示：
a, b 均可能是负数或 0
结果不会溢出 32 位整数
思路：
这里考察的位运算，分为两个部分进行运算，不进位的部分和进位的部分。
不进位的部分是两个数取异或运算，进位的部分是进行与运算再左移一位。
主要的思路参考题解链接
需要注意在python中因为存储没有最长位数的限制，所以需要特殊做一些处理
这题背下来。

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