Python 不用加减乘除做加法

最新推荐文章于 2022-06-11 00:57:44 发布

Gianna K

最新推荐文章于 2022-06-11 00:57:44 发布

阅读量447

点赞数 1

文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_44208324/article/details/105305080

版权

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

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        xorNum = num1 ^ num2
        andNum = num1 & num2 << 1
        while andNum:
            tmp1 = xorNum ^ andNum
            tmp2 = (xorNum & andNum) << 1
            tmp1 = tmp1 & 0xFFFFFFFF
            xorNum = tmp1
            andNum = tmp2
        return xorNum if xorNum <= 0x7FFFFFFF else ~(xorNum ^ 0x100000000)