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

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

给定一个 排序好 的数组arr ,两个整数 kx ,从数组中找到最靠近 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
  • arr升序 排列
  • -104<= arr[i], x <= 104
func SliceStable(slice interface{}, less func(i int, j int) bool)有两个参数:

第一个:slice interface{}是切片的接口

第二个:less func(i int, j int) bool是一个less函数,less函数需要自行定义

你可能想看:
标签: int函数
分享给朋友: