在未排序的数组中打印/计算所有相等对的不同对

时间:2018-10-16 11:10:33

标签: java arrays dynamic-programming

给出一个未排序的数组, 例如:[6,4,12,10,22,54,32,42,21,11]

我们需要找到具有相同总和的对。 输出: (12,4)和(10,6),SUM = 16; (42,22)和(54,10),SUM = 64 等等...

我们如何进行?我形成了一个计算所有对和组合的2D数组,并进行了搜索。这不是最佳方法。还有更好的方法吗?

接下来的问题是,打印对元素的索引。

0 个答案:

没有答案