面试题47—不用加减乘除做加法

最新推荐文章于 2022-02-08 00:26:45 发布

原创最新推荐文章于 2022-02-08 00:26:45 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

59 篇文章

订阅专栏

本文通过一个具体的代码示例展示了如何使用位运算来实现两个整数的加法操作。这种方法绕过了传统的算术运算符，转而利用位操作来完成加法任务，对于理解计算机底层原理及提高算法效率具有一定的参考价值。

代码示例：

#include<iostream>
using namespace std;
int main()
{
    int m, n;
    cout << "输入两个加数：";
    cin >> m >> n;

    int res = m^n;
    int res_and = m&n;

    while (res_and)
    {
        int temp0 = res;
        int temp=res_and <<1;
        res = temp0^temp;
        res_and = temp0&temp;
    }
    cout << m << "+" << n << "=" << res << endl;
}