剑指 offer 65 不用加减乘除做加法

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

数据范围：两个数都满足 −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