上QQ阅读APP看书,第一时间看更新
例40 两数之和Ⅲ
1. 问题描述
设计并实现一个TwoSum类,需要支持add和find操作。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]