给定一个排序数组和一个目标值，如何找出数组中与目标值最接近的K个数？

Question

Accepted Answer

考察点：考察对排序数组特性利用及算法选择的能力。回答思路：能识别并说明二分查找确定左右边界的思路 能比较左右指针所指元素与目标值的距离并正确移动指针 能分析算法时间复杂度并解释为何优于全排序方案

考察说明