找到k个彼此之间差异最小的数组元素

Question

所以基本上我有一个n 整数数组（仅限正数）。我想将这个数组中的k 整数个数放入一个单独的数组(k<n) 中，这样这些k 数之间的差异是数组中所有其他k 整数对中的最小值。

如果 k 为 1，我只需要返回数组的最大整数。

我想在 JavaScript 中实现它。我了解如何为值k=1 和k=2 运行此问题。但是我没有掌握这个问题的一般概念。

例如：

Array = [6,22,21,63,99,77]

我按升序对这个数组进行了排序。在此之后，我不明白如何进一步进行。

Answer 1

对数组进行排序后，它变得类似于滑动窗口问题。

从i=0 到n-k 运行一个循环并检查以下内容。

找出arr[i+k] 和arr[i] 之间的最小差异。发生这种情况的索引是您想要的 k 整数的子集。 您可以查看此link 了解更多详细信息和编码帮助。