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]``。 自建示例 -------- 目标位于两个元素之间: .. code-block:: text 输入:arr = [1,3,4,8,10],k = 3,x = 6 输出:[3,4,8] 解释:4 和 8 到 6 的距离都是 2,3 的距离为 3;它们是按规则最接近的三个元素。 距离相同时选择较小元素: .. code-block:: text 输入:arr = [1,2,3,4],k = 2,x = 3 输出:[2,3] 解释:3 距离为 0;2 与 4 距离同为 1,按并列规则选择较小的 2。