- Python算法指南:程序员经典算法分析与实现
- 李永华
- 111字
- 2021-03-28 12:47:34
例41 最接近的三数之和
1. 问题描述
给出一个包含n个整数的数组s,找到与给定整数target最接近的三元组,返回这三个数的和。
2. 问题示例
s=[-1,2,1,-4],target=1,和1最接近的三个数之和是-1+2+1=2。
3. 代码实现

4. 运行结果
输入:[1,2,3,4,5] 3
输出:6
给出一个包含n个整数的数组s,找到与给定整数target最接近的三元组,返回这三个数的和。
s=[-1,2,1,-4],target=1,和1最接近的三个数之和是-1+2+1=2。
输入:[1,2,3,4,5] 3
输出:6