- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 134字
- 2021-03-26 23:33:09
例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.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P24_24178.jpg?sign=1739060076-qmoBELkUnBw076lKwnAetYyV26oRAqkL-0-58422acd65f69eec9bbef64061be973c)
4.运行结果
输入数组:[1,3,5,11,7]
目标值:15
最近可以得到的值:14