一刷210-剑指附加-170两数之和III-数据结构设计（plus）

解题思路：
定义一个 HashMap 用于存放数据，key 表示存放的数字，value 表示该数字的重复次数。

  执行 find 时：

  1、要特别注意输入值为 0，并且 map 里面存有 0 的情况。
  如果是这种情况，直接判断 map 里面的 0 有多少个，如果大于等于 2 个，说明可以凑成 0 + 0 = 0，返回 true；
  反之，0 的个数等于 1 ，凑不成对，返回false。

  2、遍历 map 的所有 key，也就是存储的所有数字，计算差值 complement = value - key；

  2.1 如果 complement == key，接着判断 key 的值是否大于 1 ，是则 true，否则接着遍历下一个 key；

  2.2 如果 complement != key，则从其他 key 中寻找是否有和 complement 相等的，有则 true，
  没有则遍历下一个 key。
  3、遍历完所有的 key 都没有返回 true，说明不存在两个数之和等于 value，返回 false。
class Solution {
	private HashMap map;//定义map存储数字及出现次数
	public TwoSum() {
		map = new HashMap<>();//初始化数据结构
	}
	//add方法
	private void add(int number) {
		if (map.containsKey(number)) {
			map.put(number, map.get(number) + 1);
		}else {
			map.put(number, 1);
		}
	}
	//寻找内部数据结构中是否存在一对整数：使得两数之和与给定的数相等
	private boolean find(int value) {
		for (Integer key : map.keySet()) {
			if (value == 0 && value == key) {//若目标值为0，则看map中0的个数是否>1
				if (map.get(0) > 1) return true;
				continue;
			}
			int x = value - key;
			if (x == key) {//若目标值 == 两个相同数字的和
				if (map.get(key) > 1) {
					return true;
				}
			}else {//正常查找
				if (map.containsKey(x)) {
					return true;
				}
			}
		}
	}
	return false;
}