python_写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。_(+,-,*/)和两个整数python

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

参考：
https://www.jianshu.com/p/a300f0f33e33

'''
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
'''
# 利用异或以及与进位求解
# 不能一个正数一个负数
# 可能是python的的整型可以无限大的原因, 导致正数和负数的异或操作不断变成更小的负数而不会溢出
# # 使用Swift尝试了一下, 还是可以求得正数和负数的位操作相加运算的
# # -*- coding:utf-8 -*-
# class Solution:
#     def Add(self, num1, num2):
#         while num2:
#             sum = num1 ^ num2
#             carry = (num1 & num2) << 1
#             num1 = sum
#             num2 = carry
#         return num1
# s = Solution()
# print(s.Add(4, 2))

# -*- coding:utf-8 -*-
# 通过每次对num1进行与操作保证是一个32位的整形
# 因此最后我们可以判断符号位是否为1做处理
class Solution:
    def Add(self, num1, num2):
        # write code here
        while num2 != 0:
            temp = num1 ^ num2
            num2 = (num1 & num2) << 1
            num1 = temp & 0xFFFFFFFF
        # return num1 if num1 >> 31 == 0 else num1 - 4294967296  方法一
        return num1 if num1 <= 0x7FFFFFFF else ~(num1 ^ 0xFFFFFFFF)

if __name__ == "__main__":
    s = Solution()
    print(s.Add(4, 2))

    # print(countOne(7))
    # print(countOne(8))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38