剑指offer---和为S的两个数字

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。

1.定义两个指针，第一个指向第一个元素，第二个指向最后一个元素；
2.先拿第一个元素和最后一个元素相加，与要求的数字进行比较；
1）如果等于，恭喜找到了；
2）如果大于，则将第二个指针向前移一位（索引值－1），再求和进行比较；
3）如果小于，则将第一个指针向后移一位（索引值＋1），在进行求和比较；直至找到结果。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
     		ArrayList<Integer> list = new ArrayList<Integer>();
		// 先判断特殊情况：数字少于两个时
		if (array.length < 2 || array == null) {
			return list;
		}
		// 获取数组的长度
		int len = array.length;
		int start = 0;
		int end = len - 1;
		while (start < end && start < len - 1 && end > 0) {
			if (array[start] + array[end] == sum) {
				list.add(array[start]);
				list.add(array[end]);
				return list;	
			}
			if (array[start] + array[end] > sum) {
				end--;
			}
			if (array[start] + array[end] < sum) {
				start++;
			}
		}
		return list;

    }
}