两数之和 III-数据结构设计

设计b并实现一个 TwoSum 类。他需要支持以下操作:add 和 find。
add -把这个数添加到内部的数据结构。
find -是否存在任意一对数字之和等于这个值

样例

样例 1:

add(1);add(3);add(5);
find(4)//返回true
find(7)//返回false

 

class TwoSum {
public:
    /**
     * @param number: An integer
     * @return: nothing
     */
    vector<int> num;
    void add(int number) {
        // write your code here
        num.push_back(number);
    }

    /**
     * @param value: An integer
     * @return: Find if there exists any pair of numbers which sum is equal to the value.
     */
    bool find(int value) {
        // write your code here
        for(int i = 0; i < num.size(); i++)
        {
            int chazhi = value - num[i];
            for(int j = i+1; j < num.size(); j++)
            {
                if(num[j] == chazhi)
                    return  true;
            }
        }
        return false;
    }
};