剑指offer--面试题47：不用加减乘除做加法

最新推荐文章于 2024-07-21 12:07:09 发布

qingyujean

最新推荐文章于 2024-07-21 12:07:09 发布

阅读量271

点赞数

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.csdn.net/qingyujean/article/details/52691160

版权

剑指offer 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

题目描述

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

python实现：

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2): # 例如输入：-2, 1  或2，-1
        # write code here
        if num1 == -num2:
            return 0
        MASK = 0xffffffff
        MAXINT = 0x7ffffff
        num1 = num1&MASK
        num2= num2&MASK
        while num2:
            _sum = num1^num2 # 和（不算进位）
            _carry = (num1&num2)<<1 # 产生的进位
            num1 = _sum
            num2 = _carry
            num1 = num1&MASK
            num2= num2&MASK
        # return num1 if num1<=MAXINT else -((~num1+1)&MASK) # 写法1：取反加1 与减1取反等价？
        return num1 if num1<=MAXINT else -(~(num1-1)&MASK) # 写法2：补码-->原码：减1取反
        # return num1 if num1<=MAXINT else ~(num1^MASK) # 写法3:

举例：

>>>
>>> -((~(-15&0xffffffff)+1)&0xffffffff) # 对应写法1
-15
>>> -(~(-15&0xffffffff-1)&0xffffffff) # 对应写法2
-15
>>> ~(-15&0xffffffff)^0xffffffff # 对应写法3
-15
>>>

关于原码、补码、反码相关知识，可参考：

例如负数的补码：将相应正数的原码“取反加一”

c++实现：

class Solution {
public:
    //^表示加的值，&表示进位的值
    int Add(int num1, int num2)
    {
        if(num1==-num2)
            return 0;
        while(num2){
            int c = num1^num2;
            num2 = (num1&num2)<<1;
            num1 = c;
        }
        return num1;
    }
};