和为S的两个数字 java

题目描述

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

输出描述:

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

public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
		int len = array.length;
		int low = 0;
		int hight = len - 1;
		ArrayList<Integer> list = new ArrayList<Integer>();
		while (low < hight) {
			int curren = array[low] + array[hight];
			if (curren == sum) {
				list.add(array[low]);
				list.add(array[hight]);
				break;
			}
			while (curren > sum && low < hight) {
				hight--;
				curren = array[low] + array[hight];
				if (curren == sum) {
					list.add(array[low]);
					list.add(array[hight]);
					break;
				}
			}
			low++;

		}
		return list;

	}