在ArrayList（Java）中搜索一个键的总和

Question

我需要搜索ArrayList中是否有两个数字的总和，它们对应于传递给该方法的给定数字X。

我在两个不同的文件中有这些数字-一个包含数字，另一个包含密钥。

我要做的是：

-用这些数字填充2个不同的ArrayList

-用我必须搜索总数的数字排序，以便排序

然后我不知道如何检查给定的键是否是数组列表中包含的两个数字的和。 有什么建议吗？ 我发布了部分代码，只是最后一次尝试。

在这里，我对ArrayList进行排序，并通过传递“ sums.get（i）”调用它的elementIsContained方法，这是我必须在另一个ArrayList中搜索的数字。

 case "-a":
            buffer.mergeSort(arrList, 0, arrList.size()-1);
            for(int i=0; i < sums.size(); i++){
            elementIsContained(arrList, 0, arrList.size()-1, sums.get(i) );
            }
            break;

然后我试图以二分法搜索总和，但是我不知道如何对所有组合求和以找到关键

我当时想避免搜索大于键的项目，而不搜索其他项，但是..我不知道，我没有想法了！

Answer 1

让我们看看操作流程（一种可能的解决方案）

1. 初始化HashSet <Integer> SET，将包含Numbers的列表中的所有数字插入SET。

2. 开始循环并遍历包含键的列表。 因此，对于每个迭代，您都有一个KEY。

3. if（Set.contains（Sum-KEY）然后您有2个数字的组合，使得总和等于KEY。