0658. Find K Closest Elements

题目信息

题号:

0658

难度:

Medium

主题:

有序数组、距离比较、并列规则、升序结果

原题:

LeetCode 0658

重点:

选择恰好 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。