Find all pairs of elements from an array whose sum is equal to given number

public class sum {

public static void main(String []args) {

int arr[] = new int[]{2,5,4,7,6,1,3,4};

int num = 10;

findPairsWithSumEqualsToXBruteForce(arr,num);

 

}

public static void findPairsWithSumEqualsToXBruteForce(int arr[], int X) {

if (arr.length < 2)

return;

 

System.out.println("The pair whose sum is equal to "+X+" using brute force method: ");

for (int i = 0; i < arr.length; i++) {

for (int j = i + 1; j < arr.length; j++) {

int tempSum = arr[i] + arr[j];

 

if (tempSum == X) {

System.out.println(arr[i] + " " + arr[j]);

}

}

}

}

}

Output:

The pair whose sum is equal to 10 using brute force method: 

4 6

7 3

6 4