Difficulty: Easy

这道题就符合我之前的总结。无序且求一解，这时候hashmap有奇效。

具体而言也分两种思路，一个是在add的时候用vector存起来，再在find的时候渐进式地插入hashmap,另一个是使用带计数的hashmap,比如unordered_map<int,int>的第二个字段计数，或者本文使用的unordered_multiset。这是是一个不太常见的stl数据结构。与vecotor唯一的区别就是是否在意顺序读取。两者的复杂度都是O(1)或均摊O(1)。

class TwoSum {
  public:
    unordered_multiset < long > s;
  /** Initialize your data structure here. */
  TwoSum() {}

  /** Add the number to an internal data structure.. */
  void add(int number) {
    s.insert(number);
  }

  /** Find if there exists any pair of numbers which sum is equal to the value. */
  bool find(int value) {
    for (auto i: s) {
      if (value - i == i) {
        if (s.count(i) >= 2) return true;
      } else if (s.count(value - i)) {
        return true;
      }
    }
    return false;
  }
};