学习笔记 | 剑指 Offer 65. 不用加减乘除做加法

177 阅读 0 评论 117 点赞

我是靠谱客的博主高挑睫毛，这篇文章主要介绍学习笔记 | 剑指 Offer 65. 不用加减乘除做加法，现在分享给大家，希望可以做个参考。

剑指 Offer 65. 不用加减乘除做加法

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

示例:

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

提示：

a, b 均可能是负数或 0
结果不会溢出 32 位整数

Code:

class Solution(object):
def add(self, a, b):
"""
:type a: int
:type b: int
:rtype: int
"""
# (n & 0xffffffff)进行这种变换的原因是,如果存在负数则需要转换成补码的形式,正数补码是他本身
a &= 0xffffffff#
b &= 0xffffffff
while b != 0:
carry = ((a & b) << 1) & 0xffffffff#如果是负数,转换成补码形式
a ^= b
b = carry
if a < 0x80000000:#如果是正数的话直接返回
return a
else:
return
~(a^0xffffffff)#是负数的话,转化成其原码