面试题：不用加减乘除做加法

最新推荐文章于 2020-12-21 22:42:30 发布

原创最新推荐文章于 2020-12-21 22:42:30 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer错题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个不使用传统四则运算符号实现两整数相加的方法。通过位运算，特别是异或和与运算，模仿加法的进位过程，实现了一种新颖的加法算法。

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

题目描述

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

分析

将思路转向位运算，按照加法进位来思考

代码：

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