和为S的两个数字

题目描述:
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
定义begin=a[0]，end=a[n-1]，由于数组是一个递增数组，所以begin是最小的数，end是最大的数。求出begin+end，如果比sum大，则说明begin太小，让begin等于下一个数；若比sum小，则说明end太大，让end等于前一个数。直到end

public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(array.length == 0)
            return list;
        int n = array.length;
        int begin = array[0];
        int end = array[n - 1];
        int i = 0;
        while (begin < end) {
            i++;
            int result = begin + end;
            if (result == sum) {
                list.add(begin);
                list.add(end);
                break;
            } else if (result < sum)
                begin = array[i];
            else
                end = array[n - 1 - i];
        }
        return list;
    }