如标题所述,我想要找到差为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
我已经阅读了SO中以前的帖子 "在数组中找到加和为给定值的数对"
为了找到一个有效的解决方案,需要多长时间? 时间复杂度是O(nlogn)
还是O(n)
?
我尝试使用分治技术来做到这一点,但是我没有任何退出条件的线索......
如果一个有效的解决方案包括对输入数组进行排序并使用两个指针操作元素,则我认为应该采用最小的O(nlogn)
...
是否有任何与数学相关的技术可以在O(n)
内得到解决方案。 任何帮助都将不胜感激。