在整数数组中找到和的数字对的算法是相等的

Question

在整数数组中找到和的数字对的算法是相等的.前{1 2 3 4 6}

这里{3 2} {4 1}应该是输出,因为总和是3 + 2 = 5,4 + 1 = 5.

这里最主要的是复杂性是O(n).如果我们找到任何解决方案,请帮助我？

Answer 1

你确定这个问题可以在 O(n) 时间内解决吗？

想象一下输入序列只是 {0, 0, 0, 0, 0, 0, ..., 0} 的情况。这里每两对满足条件。仅仅列出所有对就已经至少是 O(n^2) 了。