题目描述

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

时间限制：1秒；空间限制：32768K

解题思路

思路：位运算

1. 两个数异或：相当于每一位相加，而不考虑进位；
2. 两个数相与，并左移一位：相当于求得进位；
3. 将上述两步的结果相

要注意Python没有无符号又移操作，所以需要越界检查。

Python代码:

# -*- coding:utf-8 -*-class Solution:    def Add(self, num1, num2):        # write code here        while num2 != 0:            Sum = (num1 ^ num2) & 0xFFFFFFFF #对负数的处理            Carry = ((num1 & num2) << 1) & 0xFFFFFFFF            num1 = Sum            num2 = Carry        return num1 if num1<=0x7FFFFFFF else ~(num1^0xFFFFFFFF)

C++代码：

class Solution {public:    int Add(int num1, int num2)    {        while( num2!=0 ){            int sum = num1 ^ num2;            int carray = (num1 & num2) << 1;            num1 = sum;            num2 = carray;        }        return num1;    }};