C++怎么求两数之和

这篇文章主要讲解了“c++怎么求两数之和”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“C++怎么求两数之和”吧！

两数之和

解法一：

class TwoSum {public:    void add(int number) {        ++m[number];    }    bool find(int value) {        for (auto a : m) {            int t = value - a.first;            if ((t != a.first && m.count(t)) || (t == a.first && a.second > 1)) {                return true;            }        }        return false;    }private:    unordered_map<int, int> m;};

另一种解法不用 HashMap，而是 unordered_multiset 来做，但是原理和上面一样，参见代码如下：

解法二：

class TwoSum {public:    void add(int number) {        s.insert(number);    }    bool find(int value) {        for (auto a : s) {            int cnt = a == value - a ? 1 : 0;            if (s.count(value - a) > cnt) {                return true;            }        }        return false;    }private:    unordered_multiset<int> s;};

感谢各位的阅读，以上就是“C++怎么求两数之和”的内容了，经过本文的学习后，相信大家对C++怎么求两数之和这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是编程网，小编将为大家推送更多相关知识点的文章，欢迎关注！