程序员面试金典——18.1另类加法

Allenlzcoder

于 2018-04-30 18:39:00 发布

阅读量338

点赞数

分类专栏：程序员面试金典题目笔记文章标签：程序员面试金典另类加法

本文链接：https://blog.youkuaiyun.com/Allenlzcoder/article/details/80151105

版权

程序员面试金典题目笔记专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种不使用常规加法运算实现两整数相加的方法。通过位操作实现加法逻辑，避免了直接使用加号进行计算，提供了一个具体的C++实现案例。

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

程序员面试金典——18.1另类加法

Solution1：还是参考剑指上的思路。。

class UnusualAdd {
public:
    int addAB(int A, int B) {
        // write code here
        int sum = 0, carry = 0;
        do {
            sum = A^B;
            carry = (A & B) << 1;
            A = sum;
            B = carry;
        }while(B != 0);
        return A;
    }
};