标签： arrays
给定数组A未排序。
我想知道两种方法，使用排序和不排序。
如何使用线性时间排序？
首先我搜索了所有小于k的元素，然后我试图通过采用变量计数找到我在第一次扫描中找到的元素之间的相对距离，这样我用第一个元素的索引初始化了计数拿到。
然后添加找到的下一个元素的相对距离。这就是我的想法。
我更喜欢java，但我对approch感兴趣。