a+b的和

最新推荐文章于 2020-03-09 16:11:07 发布

阿阿阿阿阿铭

最新推荐文章于 2020-03-09 16:11:07 发布

阅读量307

点赞数 2

本文链接：https://blog.csdn.net/qq_40853205/article/details/88878878

版权

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

样例解释: 
返回a+b的结果.

样例 2:
输入: a = -1, b = 1
输出: 0

样例解释: 
返回a+b的结果.

挑战
显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）

答案

class Solution:
    def aplusb(self, a, b):
        c = 0xFFFFFFFF
        while b != 0:
            a, b = a ^ b, (a & b) << 1
            a &= c
        return a if a >> 31 <= 0 else a ^ ~c

举例：
a = 3 = 00000011
b = 5 = 00000101
a ^ b = 00000110 (相同为0 不同为1）
a & b = 00000001 (同1为1）
a >> 1 = 00000001 (右位移向右移舍弃最右位左位补0）
a << 1 = 00000110 (左位移向左移舍弃最左位右位补0）
~a = 111111100 (取反)