48.不用加减乘除做加法

1.题目

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

2.思路

解法一：用求和函数sum
解法二：位运算
对数字做运算，除了加减乘除外，还有位运算，位运算是针对二进制的，二进制的运算有“三步走”策略：

例如5的二进制是101，17的二进制10001。
第一步：各位相加但不计进位，得到的结果是10100。
第二步：计算进位值，只在最后一位相加时产生一个进位，结果是二进制10。
第三步：把前两步的结果相加，得到的结果是10110。转换成十进制正好是22。

接着把二进制的加法用位运算替代：
（1）不考虑进位对每一位相加，0加0、1加1的结果都是0，1加0、0加1的结果都是1。这和异或运算相同。
（2）考虑进位，只有1加1的时候产生进位。 位与运算只有两个数都是1的时候结果为1。考虑成两个数都做位与运算，然后向左移一位。
（3）相加的过程依然重复前面两步，直到不产生进位为止。

3.代码

解法一：用求和函数

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        a = list([num1, num2])
        c = sum(a)
        
        return c 

或者

class Solution:
	def Add(self, num1, num2):
		s = []
		s.append(num1)
		s.append(num2)
		return sum(s)	

或者

class Solution:
	def Add(self, num1, num2):
		return sum([num1, num2])

解法二：位运算

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        while num2:
            tmp = (num1 ^ num2) & 0xFFFFFFFF
            num2 = num2 & 0xFFFFFFFF
            num2 = ((num1 & num2) << 1)
            num1 = tmp
        return num1 if num1<=0x7FFFFFFF else ~(num1^0xFFFFFFFF)