Leetcode|Two Sum III - Data structure design

最新推荐文章于 2019-03-17 22:47:28 发布

原创最新推荐文章于 2019-03-17 22:47:28 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

69 篇文章

订阅专栏

本文介绍如何设计并实现一个TwoSum类，该类能够支持add方法用于添加数字到内部数据结构，以及find方法用于查找是否存在两个数字之和等于指定值的情况。通过使用unordered_map进行高效查找。

Design and implement a TwoSum class. It should support the following operations: add and find.

add - Add the number to an internal data structure.

find - Find if there exists any pair of numbers which sum is equal to the value.

two sum是个经典问题，这里自己实现的类借助unordered_map

查找时依据是否One和two相等来分两种对待。

<pre name="code" class="cpp">class twosum
{
    unordered_map<int,int> array;
public:
    void add(int n)
    {
        array[n]++;
    }

    bool find(int value)
    {
        int one,two;
        for(unordered_map<int,int>::iterator it=array.begin();it!=array.edn();it++)
        {
            one=it->first;
            two=value-one;
            if(two==one&&it->second>1||(two!=one&&array.find(two)!=array.end())
               return true;
        }
        return false;
    }
};