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

另类加法算法解析

最新推荐文章于 2022-11-06 14:43:57 发布

原创最新推荐文章于 2022-11-06 14:43:57 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序员面试金典 #另类加法

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

79 篇文章

订阅专栏

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

程序员面试金典——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;
    }
};