描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
数据范围:两个数都满足 −10≤n≤1000
进阶:空间复杂度 O(1),时间复杂度 O(1)
示例1
输入:
1,2
返回值:
3
示例2
输入:
0,0
返回值:
0
解题思路
对于整数,则很简单,直接按 与,或,异或等操作考虑进位就ok, 对于负数稍麻烦一些, 负数用补码表示, 假如用 n 位表示, 若一个数为负数,则其补码为 pow(2, n) - 相反数, 举个例子, -2 用补码表示为 1111111111111…11110, 等于 pow(2,n)-2 ,
所以两个数相加时,只用考虑按位进行与或,若最高位为1,表示结果是负数,此时用补码表示,把其最高位(符号位)置为1就ok,正数不用管。
# -*- coding:utf-8 -*-
class Solution:
def count(self, temp1, temp2, jw):
res = 0
if temp1 == 1:
res +=1
if temp2 == 1:
res +=1
if jw == 1:
res += 1
return res
def Add(self, num1, num2):
# write code here
if num1 == 0:
return num2
elif num2 == 0:
return num1
res = 0
i,jw = 0,0
tmp1, tmp2 = num1, num2
while i<32:
temp1 = tmp1&1
temp2 = tmp2&1
cnt = self.count(temp1, temp2, jw)
if cnt == 0:
jw, yu = 0,0
elif cnt == 1:
jw, yu =0,1
elif cnt == 2:
jw, yu=1,0
else:
yw, yu=1,1
if i == 31:
if yu==1:
return (-1<<31)^res # 因为是负数,要把符号位 置为1
else:
return res
res = (yu<<i)^res
tmp1 = tmp1>>1
tmp2 = tmp2>>1
i+=1
return res