42.和为S的两个数字

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。
思路：该题跟41题是相同的思路，我们用两个指针分别指向排序数组的第一个位置和最后一个位置，让两者相加，如果和大于目标数，则后指针前移以减小加和的值，如果加和小于目标数，则让前指针后移以增加加和的值，至于输出乘积最小的，不用担心，两个数相隔越远，乘积越小，所以我们找到的第一个和为目标数的就是乘积最小的。
代码如下：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if (array == null || array.length == 0 || sum <= array[0])
            return list;
        int begin = 0;
        int end = array.length - 1;
        int curSum = 0;
        while (begin < end){
            curSum = array[begin] + array[end];
            if (curSum == sum){
                list.add(array[begin]);
                list.add(array[end]);
                return list;
            }
            else if (curSum < sum)
                begin++;
            else
                end--;
        }
        return list;
    }
}