剑指offer-48.不用加减乘除做加法-python

48.不用加减乘除做加法

题目描述

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

记录

位运算

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

注：&0xFFFFFFFF（python特有的）

书上写的步骤：
例如5的二进制是101，17的二进制10001。
第一步：各位相加但不计进位，得到的结果是10100。
第二步：计算进位值，只在最后一位相加时产生一个进位，结果是二进制10。
第三步：把前两步的结果相加，得到的结果是10110。转换成十进制正好是22。
1）不考虑进位：异或。
2）考虑进位：与运算，向左移一位。
3）相加的过程重复前面两步，直到没用进位。