对数组进行排序，在排序后的数组中，每个相邻元素之间存在3个差异

Question

我在处理此排序问题时遇到了麻烦。 描述一种对条件进行排序的算法：

1。在排序数组中，每个相邻元素之间存在3个可能的差异（k1，k2，k3所有自然数）。

2。在排序后的数组中，每个相邻元素之间存在3种可能的差异（k1，k2 = 2k1，k3 = 3k1所有有理数）。

我能够在线性时间O（n）中找到这两个问题的差异，但是我却一直停留在紧压的O（nlogn）上。

通过将k1，k2，k3称为一个非常小的数字并使用计数排序来尝试达到O（n）时间或O（nloglogn）。

谢谢。