剑指 Offer -- 不用加减乘除做加法(四十八)

最新推荐文章于 2021-01-16 02:48:18 发布

原创最新推荐文章于 2021-01-16 02:48:18 发布 · 187 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指 Offer #C++ #算法 #数据结构

剑指 Offer 系列专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种不使用加减乘除实现两整数相加的方法。通过递归调用自身函数，利用位操作实现加法运算。此外，还提供了一个通过创建对象数组间接计算加法的创新思路。

不用加减乘除做加法(四十八)

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

代码(已在牛客上 AC)

注意静态变量要在类外初始化; 另外, 注意看注释, 了解为什么 count 初值是 -1. (因为我们调用函数的方法是: Solution().Add(n1, n2), 会产生一个临时的 Solution 对象.

// 通过这道题可以知道牛客在测试代码的时候, 应该是不断调用
// Solution().Add(num1, num2) 得到结果. 因为会不断地
// 产生 Solution() 这个临时对象, 因此, 为了得到正确的结果,
// 需要使用 reset() 函数将 count 重置. count 初始值为 -1
// 是因为 Solution() 这个临时对象也会影响 count.
class Solution {
private:
    static int count;
    void reset() { count = -1; }
public:
    Solution() { count++; }
public:
    int Add(int num1, int num2)
    {    
        int res;
        Solution a[num1], b[num2];
        res = count;
        reset();
        return res;
    }
};

int Solution::count = -1;

http://cuijiahua.com/blog/2018/01/basis_48.html 给出了一种简洁的方法, 但 … 关键是想不到…. 不纠结, 投降输一半, 知道有这回事就行…

class Solution {
public:
    int Add(int num1, int num2)
    {
        return num2 ? Add(num1 ^ num2, (num1 & num2) << 1) : num1;
    }
};