在数组中找到总和等于给定数字的所有数字对？

Question

编写一个程序，传入一个数组，然后输出：

1) 总和为 10 的所有对。 2) 总和为 10 的所有唯一对，没有重复。 3) 总和为 10 的所有唯一对，没有重复或反向对。

到目前为止，我有波纹管，但它只打印以下内容：
(1, 9) (1, 9) (4, 6) (4, 6) (5, 5) (5, 5)

public class SumOfPairs { 

public void pairedElements(int arr[], int sum) 
{ 
    int low = 0; 
    int high = arr.length -1; 

    while (low < high) { 
        if (arr[low] + arr[high] == sum) { 
            System.out.println(" ("+ arr[low] + ", " + arr[high] + ")");
        } 
        if (arr[low] + arr[high] > sum) { 
            high--; 
        } 
        else { 
            low++; 
        } 
    } 
} 

public static void main(String[] args) 
{ 
    int arr[] = {1, 1, 2, 4, 4, 5, 5, 5, 6, 7, 9}; 
    Arrays.sort(arr); 

    SumOfPairs sp = new SumOfPairs(); 
    sp.pairedElements(arr, 10); 
} 

Answer 1

您可以使用嵌套的 for 循环。 在外循环中，您可以从 0 迭代到最后一个。 在内部循环中，您可以从外部索引 + 1 迭代到最后一个元素。 像这样的东西：

for(int i = 0; i < arr.length -1; i++){
   for(int j = i + 1; j < arr.length; j++){
      if(arr[i] + arr[j] == 10){
        //do something
      }
   }
}

Answer 2

如上所述，使用嵌套的 for 循环来查找您的配对。 要查找重复项或唯一对，我会将它们存储在列表中并检查列表中的值实例。

public void pairedElement(int [] arr, sum){
List<String> pairs = new ArrayList<>();

for(int x : arr){
   for(int y : arr){
     if(x + y == sum)
      pairs.add("(" + x + "," + y + ")");
   }
}
 //to print all of the values:
pairs.foreach(x -> System.out.println(x));

要打印唯一/重复对，只有 id 建议检查这个特别是第二个答案将让您了解如何获取 2 个集合，一个包含整个列表（对）中的唯一项，另一个包含重复的值原始列表。