【算法与数据结构相关】【LeetCode】【371 两整数之和】【Python】

题目:不使用运算符 + 和 - ,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例:

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

思路:其实第一时间想到了用位运算的异或,但是之前没用Python写过位运算,不知道应该转成二进制然后按位运算还是怎样,于是看了其他人的代码,发现Pyhton是真的强啊,直接就可以对两个整形数做位运算,既然这样就好弄了,加法的思路是这样的:分两步走,第一步先对两个数字做异或运算,这样得到的结果是没有进位的,第二步对两个数字做与运算,将结果左移一位,与第一步的结果相加,但是这个相加又会重复上面的两步,所以需要用一个循环,知道相加后没有进位为止。

代码:这里还有一个坑!我是参考另一位老哥的,Python中的整数不是固定的32位,所以需要做一些处理:将一个数对0x100000000取模(注意:Python的取模运算结果恒为非负数),是希望该数的二进制表示从第32位开始到更高的位都同是0(最低位是第0位),以在0-31位上模拟一个32位的int。

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        while b != 0:
            carry = a & b
            a = (a ^ b) % 0x100000000
            b = (carry << 1) % 0x100000000
        return a if a <= 0x7FFFFFFF else a | (~0x100000000+1)

猜你喜欢

转载自blog.csdn.net/gq930901/article/details/82289678