如标题中所述，我想找到差异为 K* 的成对元素 *

example k=4 and a[]={7 ,6 23,19,10,11,9,3,15}
output should be :
   7,11
   7,3
   6,10
   19,23
   15,19
   15,11

为了找到有效的解决方案，需要多少时间？是时间复杂度O(nlogn)还是O(n)？我试图通过分而治之的方法来做到这一点，但我没有任何退出条件的线索…

如果一个有效的解决方案包括使用两个指针对输入数组和操作元素进行排序，那么我认为我应该尽量减少O(nlogn)…

有任何与数学有关的技术可以解决问题O(n)。任何帮助表示赞赏。