[英]Find k number of array elements having the minimum difference amongst themselves
所以基本上我有一个n
整数数组(仅正数)。 我想将这个数组中的k
个整数放入一个单独的数组(k<n)
中,这样这些 k 个数字之间的差异是数组中所有其他k
对整数中的最小值。
如果 k 为 1,我只需要返回数组的最大 integer。
我想在 JavaScript 中实现这个。 我了解如何为值k=1
和k=2
运行此问题。 但我没有掌握这个问题的一般概念。
例如:
Array = [6,22,21,63,99,77]
我按升序对这个数组进行了排序。 在此之后,我不明白如何进一步进行。
对数组进行排序后,它变得类似于滑动 window 问题。
运行从i=0
到nk
的循环并检查以下内容。
找到arr[i+k]
和arr[i]
之间的最小差异。 发生这种情况的索引是您想要的k
个整数的子集。 您可以查看此 链接以获取更多详细信息和编码帮助。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.