Question

How to find if there is a pair in sorted array with sum equal to a given sum in Java

Answer 1

public class MyClass {
    private static boolean isPairWithAGivenSum(int[] arr, int sum) {
        int size = arr.length;
        
    	for (int i = 0; i < size; i++) {
    		for (int j = 0; j < size; j++) {
    			if (i == j) {
    				continue;
    			}
    
    			if (arr[i] + arr[j] == sum) {
    				System.out.println("i = " + i + " j = " + j);
    				return true;
    			}
    
    			if (arr[i] + arr[j] > sum) {
    				break;
    			}
    		}
    	}
    
    	return false;
    }
    public static void main(String args[]) {
        int[] arr = {3, 5, 6, 8, 9, 12, 13, 15};
	    int sum = 17;

	    System.out.print(isPairWithAGivenSum(arr, sum));
    }
}






/*
run:

i = 1 j = 5
true

*/

 

70+ SQL courses for beginners and professionals