Question

How to find all pairs in array that equal to a given sum in Java

Answer 1

public class MyClass {
    public static void findAllPairs(int[] arr, int sum) {
        boolean found = false;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] + arr[j] == sum) {
					System.out.println("arr[" + i + "](" + arr[i] + ") + " + 
					                   "arr[" + j + "](" + arr[j] + ")");
					found = true;
				}
			}
		}
		if (!found) System.out.println("Pair not found");
	}

    public static void main(String args[]) {
        int arr[] = {2, 4, 1, 5, 6, 8, 1};
		int sum = 10;

		findAllPairs(arr, sum);
    }
}


/*
run:

arr[0](2) + arr[5](8)
arr[1](4) + arr[4](6)

*/

 

70+ SQL courses for beginners and professionals