Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例40 两数之和Ⅲ

1. 问题描述

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

2. 问题示例

add(1)、add(3)、add(5),find(4),则返回True;find(7),则返回False。

3. 代码实现

4. 运行结果

初始化的输入顺序是add(1)、add(2)、add(3)、find(4)、find(7)

输出的结果是:[True,False]