LeetCode 170 - Two Sum III - Data structure design

最新推荐文章于 2021-02-08 05:00:29 发布

yuanhisn

最新推荐文章于 2021-02-08 05:00:29 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode+ 文章标签： hashmap twosum

本文链接：https://blog.youkuaiyun.com/yuanhisn/article/details/84702714

LeetCode+ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决TwoSum问题的有效方法，通过使用HashMap数据结构实现add和find操作。add用于将数值添加到内部数据结构中，而find则用于查找是否存在两个数之和等于指定值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Map<Integer, Integer> dict = new HashMap<Integer, Integer>();

public void add(int number) {
	if (dict.containsKey(number)) {
		dict.put(number, dict.get(number) + 1);
	} else {
		dict.put(number, 1);
	}
}

public boolean find(int value) {
	for (Integer key : dict.keySet()) {
		if (value - key == key) {
			if (dict.get(key) >= 2) {
				return true;
			}
		} else if (dict.containsKey(value - key)) {
			return true;
		}
	}

	return false;
}