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

最新推荐文章于 2020-03-29 16:38:51 发布

qnczmf

最新推荐文章于 2020-03-29 16:38:51 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/u012991043/article/details/82022084

算法题专栏收录该内容

86 篇文章

订阅专栏

博客提出写一个函数求两整数之和，且函数体内不得用+、-、*、/四则运算符号。思路是用位运算完成，先计算不考虑进位各位相加结果（异或），再计算进位（相与左移），重复操作直到进位为0，还给出在线测试链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

思路：

用位运算完成。

以101和10001为例来看两数相加的过程，第一步计算不考虑进位各位相加的结果（1+1=0+0=0,1+0=0+1=1），这一步与两数异或的结果一致，第二步计算进位，只有1+1会产生进位得到10，这一步与两数相与再左移一位的结果一致，第三步将第一步与第二步结果相加，其实就是重复1~2，直到进位为0。

参考代码：

在线测试

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

AC代码

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