0658. Find K Closest Elements¶
题目信息¶
- 题号:
0658
- 难度:
Medium
- 主题:
有序数组、距离比较、并列规则、升序结果
- 原题:
- 重点:
选择恰好 k 个数组元素、距离按 |a-x| 比较、距离相同时较小元素更接近、最终结果按升序返回
题目重述¶
给定按非递减顺序排列的整数数组 arr、整数 k 和目标值 x,从数组中选择恰好 k 个元素,使它们按题目规则尽可能接近 x,并把所选元素按升序返回。
元素 a 比元素 b 更接近 x,当且仅当 |a-x| < |b-x|,或两者距离相同且 a < b。数组中的重复元素按各自出现次数参与选择。arr.length 位于 [1, 10^4],k 位于 [1, arr.length],数组元素和 x 位于 [-10^4, 10^4]。
自建示例¶
目标位于两个元素之间:
输入:arr = [1,3,4,8,10],k = 3,x = 6
输出:[3,4,8]
解释:4 和 8 到 6 的距离都是 2,3 的距离为 3;它们是按规则最接近的三个元素。
距离相同时选择较小元素:
输入:arr = [1,2,3,4],k = 2,x = 3
输出:[2,3]
解释:3 距离为 0;2 与 4 距离同为 1,按并列规则选择较小的 2。