• leetcode[170]Two Sum III


    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.

    For example,

    add(1); add(3); add(5);
    find(4) -> true
    find(7) -> false
    class TwoSum 
    {
    private:
        map<int,int> fmap;
    public:
        void add(int x)
        {
            if(!fmap.count(x))fmap[x]=1;
            else fmap[x]++;
        }
        bool find(int target)
        {
            for (map<int,int>::iterator iter=fmap.begin();iter!=fmap.end();iter++)
            {
                int i=iter->first;
                if(fmap.count(target-i))
                {
                    if(i!=target-i)return true;
                    else if(fmap[i]>=2)return true;
                }
            }
            return false;
        }
    };


  • 相关阅读:
    PHP 学习轨迹
    beego 遇到的一些问题
    Fiddler 502问题
    SourceTree
    Trait
    PHP PSR 标准
    解决MySQL联表时出现字符集不一样
    Git 代码管理命令
    PHP 运行相关概念
    CentOS 7
  • 原文地址:https://www.cnblogs.com/Vae1990Silence/p/4283762.html
Copyright © 2020-2023  润新知