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

第48题 不用加减乘除做加法

题目描述

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

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

class Solution:
    def add(self, a: int, b: int) -> int:
        x = 0xffffffff
        a, b = a & x, b & x
        while b != 0:
            a, b = (a ^ b), (a & b) << 1 & x
        return a if a <= 0x7fffffff else ~(a ^ x)

使用位运算，对于位上0和0,1和1,0和1，求和结果就是做位异或运算的结果。但是由于存在进位的情况，考虑进位情况，结果就是做位与运算并左移一位。考虑到负数情况，左移会自动补齐1，所以使用unsigned int。