在排序数组中查找和为给定值的两个数字

package su.interview;

import algorithm.recursive.QuickSorter;
import utils.com.ArrayLister;
import utils.random.NumericRandomer;

/**
* 在排序数组中查找和为给定值的两个数字
*
* @author Toy
*
*/
public class Array_06 {
/**
* 最初我们找到数组的第一个数字和最后一个数字。当两个数字的和大于输入的数字时，把较大的数字往前移动；当两个数字的和小于数字时，把较小的数字往后移动；
* 当相等时，打印出结果。这样扫描的顺序是从数组的两端向数组的中间扫描。
*
* @param a
* @param sum
*/
public void find_01(int[] a, int sum) {
int i = 0;
int j = a.length - 1;
int c = 0;
while (true) {
System.out.println(i + " " + j);
if (i >= j) {
break;
}
if ((a[i] + a[j]) > sum) {
j--;
} else if ((a[i] + a[j]) < sum) {
i++;
} else {
c++;
System.out.println("find: " + a[i] + " " + a[j]);
i++;
j--;
}
}
System.out.println("find sum: "+sum+" find pair count: " + c);
}

/**
* @param args
*/
public static void main(String[] args) {

NumericRandomer r = new NumericRandomer();
Array_06 arr = new Array_06();
QuickSorter sort = new QuickSorter();

int[] a = r.random(15, 20);
int sum = 15;
ArrayLister.showArr(a);
sort.quickSort_01(a, 0, a.length - 1);
ArrayLister.showArr(a);
arr.find_01(a, sum);

}

}