*[剑指offer] 不用加减乘除做加法

最新推荐文章于 2021-02-05 06:40:35 发布

Ryiiiin

最新推荐文章于 2021-02-05 06:40:35 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 编程题文章标签：位运算

本文链接：https://blog.youkuaiyun.com/u010929628/article/details/92070629

编程题同时被 2 个专栏收录

177 篇文章

订阅专栏

剑指offer

62 篇文章

订阅专栏

本文介绍了一个不使用传统四则运算符号实现两整数相加的算法。通过位运算，特别是异或和与运算，巧妙地实现了加法操作，提供了一种解决特定编程挑战的创新方法。

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

题目内容

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

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目思路

对于这种题目，使用按位运算是最容易想到的方法

程序代码

class Solution:
    def Add(self,n1, n2):
        carry = 1
        while carry:
            s = n1 ^ n2
            carry = 0xFFFFFFFF & ((n1 & n2) << 1)
            carry = -(~(carry - 1) & 0xFFFFFFFF) if carry > 0x7FFFFFFF else carry
            n1 = s
            n2 = carry
        return n1