Friday, September 13, 2013

in a given sorted array find two number whose sum is equal to a given number


    static boolean findNumBySum(int[] arr, int sum) {
        System.out.println("find all those two numbers whose sum is a given num : " + sum);
        int i = 0, j = arr.length - 1;
        while (i <= j) {
            if (arr[i] + arr[j] > sum) {
                j--;
            } else if (arr[i] + arr[j] < sum) {
                i++;
            } else {
                System.out.println(arr[i] + " , " + arr[j]);
                i++;
                j--;
            }
        }
        return false;
    }

No comments:

Post a Comment