不用加减乘除做加法

最新推荐文章于 2022-04-27 18:29:43 发布

原创最新推荐文章于 2022-04-27 18:29:43 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

刷题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个特殊的编程挑战：实现一个函数来计算两个整数的和，但不能使用任何基本的算术运算符如+、-、*、/等。通过位操作，特别是异或和移位操作，提出了一种有效的解决方案。

题目描述

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

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

不用新变量，交换2个变量的值，比如说有2个变量a,b，我们希望交换他们的值，有两种方法。

基于加减法： a = a + b , b = a - b , a = a - b

基于异或运算：a = a ^ b , b = a ^ b , a = a ^ b