找到 K 个最接近的元素

658. 找到 K 个最接近的元素 (Medium)

给定一个排序好的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。

整数 a 比整数 b 更接近 x 需要满足：

• |a - x| < |b - x| 或者
• |a - x| == |b - x| 且 a < b

 

示例 1：

输入：arr = [1,2,3,4,5], k = 4, x = 3
输出：[1,2,3,4]

示例 2：

输入：arr = [1,2,3,4,5], k = 4, x = -1
输出：[1,2,3,4]

 

提示：

• 1 <= k <= arr.length
• 1 <= arr.length <= 104
• 数组里的每个元素与 x 的绝对值不超过 104

相关话题

[数组] [双指针] [二分查找] [排序] [堆（优先队列）]

相似题目

1. 猜数字大小 (Easy)
2. 猜数字大小 II (Medium)
3. 找出第 k 小的距离对 (Hard)

---

解法