Python编程300例:快速构建可执行高质量代码
上QQ阅读APP看书,第一时间看更新

例11 最接近target的值

1.问题描述

给出一个数组,在数组中找到2个数,使得它们的和最接近但不超过目标值,返回它们的和。

2.问题示例

输入target=15,array=[1,3,5,11,7],输出14,11+3=14。输入target=16和array=[1,3,5,11,7],输出16,11+5=16。

3.代码实现

4.运行结果

输入数组:[1,3,5,11,7]

目标值:15

最近可以得到的值:14