![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例20 最接近的k个数
1. 问题描述
给定一个目标数target,一个非负整数k,一个按照升序排列的数组A。在A中找出与target最接近的k个整数,返回这k个数并按照与target的接近程度从小到大排序,如果接近程度相当,那么值小的排在前面。
2. 问题示例
如果A=[1,2,3],target=2,k=3,那么返回[2,1,3];如果A=[1,4,6,8],target=3,k=3,那么返回[4,1,6]。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P54_12688.jpg?sign=1738902452-M8S16fV3wI6xWbLUqtpIhuLDDqHtYXRI-0-17f9f867da62cb3a8c1bd168d3cd1e3f)
4. 运行结果
输出:[2,1,3]