《剑指offer》练习-面试题57-和为s的数字

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

思路：夹逼

package offer;

import java.util.ArrayList;

public class Solution57 {
	public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
		ArrayList<Integer> list = new ArrayList();
		if (array == null || array.length < 2)
			return list;

		int i = 0, j = array.length - 1;
		while (i < j) {
			if (array[i] + array[j] == sum) {
				list.add(array[i]);
				list.add(array[j]);
				return list;
			} else if (array[i] + array[j] < sum) {
				j--;
			} else {
				i++;
			}
		}
		return list;
	}

}

熟练运用ArrayList各种方法啊混蛋！