SumZeroAmazon.com
import java.util.Arrays; /** * Class to find the pair whose sum equal to zero. * @author rajesh.kumar */ public class SumZeroAmazon { public static void main(String[] args) { int[] array = {10,12,14,16,-8,10,18,19,6,-6}; getPairWithZeroSum(array); } /** * Method to print the pair. * @param array */ private static void getPairWithZeroSum(int[] array) { Arrays.sort(array); int length = array.length; if(length==0 || length==1) { System.out.println("No pair exists !!"); } int i = 0; int j = length -1; while (i < j) { /* If sum of the elements at index i and j equals 0 */ if (array[i] + array[j] == 0) { System.out.println("Pair is ("+array[i]+","+array[j]+")"); return; } else if(Math.abs(array[i]) > Math.abs(array[j])) { i++; } else { j--; } } System.out.println("No pair exists !!"); } } |
No comments:
Post a Comment