首页 > 编程语言 > 详细

Leetcode练习(Python):第371题:两整数之和:不使用运算符 + 和 - ???????,计算两整数 ???????a 、b ???????之和。

时间:2020-06-01 10:15:21      阅读:64      评论:0      收藏:0      [点我收藏+]

题目:

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

示例 1:

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

示例 2:

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

思路:

汗,使用异或来实现,但是在Python得进行特殊处理。参考了一下别人的思路,https://github.com/Rosevil1874/LeetCode-Solution-Python-Java/tree/master/Python-Solution/371_Sum_of_Two_Integers

程序:

class Solution:
    def getSum(self, a: int, b: int) -> int:
        MAX = 0x7FFFFFFF    # 32bit 最大正整数
        MIN = 0x80000000    # 32bit 最小负整数
        mask = 0xFFFFFFFF   # 掩码:得到一个二进制数最后32位
        
        while b:
            # 加法不带进位的结果,进位
            a, b = (a ^ b) & mask, ((a & b) << 1) & mask
        
        # a <= MAX: a为正数,直接返回
        # a > MAX:a为负数,计算机存储补码,a ^ mask得到a的按位取反,~得到相反数-1。
        return a if a < MAX else ~(a ^ mask)

  

Leetcode练习(Python):第371题:两整数之和:不使用运算符 + 和 - ???????,计算两整数 ???????a 、b ???????之和。

原文:https://www.cnblogs.com/zhuozige/p/13023631.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!