题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
思路
代码
class Solution:
def add(self, a:int, b:int)->int:
x = 0xffffffff
a, b = a & x, b & x
while b != 0:
a, b = (a ^ b), (a & b) << 1 & x
return a if a <= 0x7fffffff else ~(a & x)
复杂度
时间复杂度 O(1) : 最差情况下(例如 a = 0x7fffffff , b = 1时),需循环 31 次,使用 O(1) 时间;每轮中的常数次位操作使用 O(1)时间。
空间复杂度 O(1): 使用常数大小的额外空间。