题目描述:
设计并实现一个 TwoSum 的类,使该类需要支持 add 和 find 的操作。
add 操作 - 对内部数据结构增加一个数。
find 操作 - 寻找内部数据结构中是否存在一对整数,使得两数之和与给定的数相等。
示例 1:
add(1); add(3); add(5);
find(4) -> true
find(7) -> false
示例 2:
add(3); add(1); add(2);
find(3) -> true
find(6) -> false
方法一:类中只是用一个vector来存储输入元素
主要思路:
(1)只是用一个vector elems;来存储输入元素,每一个输入元素直接压入vector,既elems.push_back(number);
(2)然后使用两数之和1中的hash方法;
class TwoSum {
public:
vector<int> elems;
/** Initialize your data structure here. */
TwoSum() {
}
/** Add the number to an internal data structure.. */
void add(int number) {
elems.push_back(number);
}
/** Find if there exists