和为S的两个数字

和为S的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

对应每个测试案例，输出两个数，小的先输出。

import java.util.ArrayList;

public class SumNum {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] arr = { 1, 2, 3, 4, 5, 6 };
		ArrayList<Integer> result = new ArrayList<>();
		result = FindNumbersWithSum(arr, 7);
		System.out.println(result);

	}

	public static ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
		ArrayList<Integer> result = new ArrayList<>();

		if (array.length == 0) {
			return result;
		}

		for (int i = 0; i < array.length; i++) {
			int now = array[i];
			int j = i + 1;
			while (j < array.length && (now + array[j]) != sum) {

				if (now + array[j] > sum) {
					break;
				}
				j++;
			}
			if (j < array.length && (now + array[j]) == sum) {

				result.add(now);
				result.add(array[j]);
				break;
			}
		}		
		return result;	
	}
}
//输出：[1, 6]