找到k個彼此之間差異最小的數組元素

Question

所以基本上我有一個n整數數組（僅正數）。 我想將這個數組中的k個整數放入一個單獨的數組(k<n)中，這樣這些 k 個數字之間的差異是數組中所有其他k對整數中的最小值。

如果 k 為 1，我只需要返回數組的最大 integer。

我想在 JavaScript 中實現這個。 我了解如何為值k=1和k=2運行此問題。 但我沒有掌握這個問題的一般概念。

例如：

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

我按升序對這個數組進行了排序。 在此之后，我不明白如何進一步進行。

Answer 1

對數組進行排序后，它變得類似於滑動 window 問題。

運行從i=0到nk的循環並檢查以下內容。

找到arr[i+k]和arr[i]之間的最小差異。 發生這種情況的索引是您想要的k個整數的子集。 您可以查看此 鏈接以獲取更多詳細信息和編碼幫助。