面试题65. 不用加减乘除做加法

北木.

于 2020-04-12 11:18:36 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏：多味的LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43283397/article/details/105466199

多味的LeetCode 专栏收录该内容

211 篇文章

订阅专栏

本文探讨了在不使用+、-、*、/等基本算术运算符的情况下，如何实现两个整数的相加操作。提出了两种解决方案：一种是利用Python的内置函数sum；另一种是通过按位异或和按位与运算，结合进位处理来实现加法，此方法更贴近底层计算逻辑。

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

题目描述：

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

解题思路1:

利用python内置sum即可

代码1：

class Solution:
    def add(self, a, b):
        L1 = [a, b]
        return sum(L1)

解题思路2:

使用按位异或和按位与运算。计算a + b等价于计算(a ^ b) + ((a & b) << 1)，其中((a & b) << 1)表示进位。因此令a等于(a & b) << 1，令b等于a ^ b，直到a变成0，然后返回b。

代码2：

class Solution:
    def add(self, a, b):
        while (a != 0):
            temp = a ^ b
            a = (a & b) << 1
            b = temp

        return b

题目来源：

https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/