《剑指offer》刷题笔记（发散思维能力）：不用加减乘除做加法

ゝ一纸荒年。 2022-06-09 11:38 271阅读 0赞

# 《剑指offer》刷题笔记（发散思维能力）：不用加减乘除做加法 #

--------------------

*  **转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net_u011475210]**
 *  **代码地址：[https://github.com/WordZzzz/Note/tree/master/AtOffer][https_github.com_WordZzzz_Note_tree_master_AtOffer]**
 *  **刷题平台：[https://www.nowcoder.com/][https_www.nowcoder.com]**
 *  **题  库：剑指offer**
 *  **编  者：WordZzzz**

--------------------

*  剑指offer刷题笔记发散思维能力不用加减乘除做加法
    
     *  题目描述
     *  解题思路
     *  C版代码实现
     *  Python版代码实现

## 题目描述： ##

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

## 解题思路： ##

首先看十进制是如何做的： 5+7=12，三步走  
第一步：相加各位的值，不算进位，得到2。  
第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。  
第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。  
同样我们可以用三步走的方式计算二进制值相加： 5-101，7-111  
第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。  
第二步：计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。  
第三步：重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<1。  
继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果

## C++版代码实现： ##

class Solution {
    public:
        int Add(int num1, int num2)
        {
            return num2 ? Add(num1^num2, (num1&num2)<<1) : num1;
        }
    };

## Python版代码实现： ##

python可以直接用内置函数实现。

# -*- coding:utf-8 -*-
    class Solution:
        def Add(self, num1, num2):
            # write code here
            return sum([num1,num2])

**系列教程持续发布中，欢迎订阅、关注、收藏、评论、点赞哦～～(￣▽￣～)～**

**完的汪(∪｡∪)｡｡｡zzz**

[http_blog.csdn.net_u011475210]: http://blog.csdn.net/u011475210
[https_github.com_WordZzzz_Note_tree_master_AtOffer]: https://github.com/WordZzzz/Note/tree/master/AtOffer
[https_www.nowcoder.com]: https://www.nowcoder.com/