另类加法牛客网程序员面试经典 C++ Python

最新推荐文章于 2024-09-03 00:09:05 发布

DarrenXf

最新推荐文章于 2024-09-03 00:09:05 发布

阅读量275

点赞数

分类专栏： Algorithm 牛客网算法程序员面试金典 C++ python 文章标签：算法牛客网程序员面试金典

本文链接：https://blog.csdn.net/DarrenXf/article/details/82691965

版权

算法同时被 3 个专栏收录

149 篇文章 0 订阅

订阅专栏

Algorithm

147 篇文章 0 订阅

订阅专栏

牛客网

146 篇文章 0 订阅

订阅专栏

另类加法牛客网程序员面试经典 C++ Python

题目描述
请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。
给定两个int A和B。请返回A＋B的值
测试样例：
1,2
返回：3

C++

class UnusualAdd {
public:
    //run:6ms memory:612k
    int addAB(int A, int B) {
        if (0 == A) return B;
        if (0 == B) return A;
        return addAB(A^B,(A&B)<<1);
    }
};

Python

class UnusualAdd:
    #run:46ms memory:5604k
    def addAB(self, A, B):
        if 0 == A: return B
        if 0 == B: return A
        return self.addAB(A^B,(A&B)<<1)