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

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);

	}

}