Friday, September 13, 2013

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

  void findNumByDif(int[] arr, int dif) {
        System.out.println("find all possible set of number whose difference is a given num : " + dif);
        int i = 0, j = 1;
        while (i <= j && j < arr.length) {
            if (arr[i] + dif > arr[j]) {
                j++;
            } else if (dif + arr[i] == arr[j]) {
                System.out.println(arr[i] + " , " + arr[j]);
                i++;
                j++;
            } else {
                i++;
            }
        }
    }

No comments:

Post a Comment