找K个最接近元素
中等腾讯二分查找
题目描述
给定一个排序好的数组arr,两个整数k和x,从数组中找到最靠近x(两数之差最小)的k个数。返回的结果必须要是按升序排好的。
示例
输入:
arr = [1,2,3,4,5], k = 4, x = 3输出:
[1,2,3,4]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个排序好的数组arr,两个整数k和x,从数组中找到最靠近x(两数之差最小)的k个数。返回的结果必须要是按升序排好的。
arr = [1,2,3,4,5], k = 4, x = 3[1,2,3,4]