剑指offer：JZ42 和为S的两个数字

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
返回值描述:
对应每个测试案例，输出两个数，小的先输出。
示例1
输入
[1,2,4,7,11,15],15
返回值
[4,11]
代码：

import java.util.*;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
        ArrayList<Integer> list = new ArrayList<>();
        int l = 0;
        int r = array.length - 1;
        while (l < r){
            int cur = array[l] + array[r];
            if(cur > sum){
                r--;
            }else if(cur < sum){
                l++;
            }else {
                list.add(array[l]);
                list.add(array[r]);
                break;
            }
        }
        return list;
    }
}

思路：
两个数和相同的情况下，两个数越接近，乘积越大。所以我们要找相差最大的两个数。
因为这个数组为有序的，那么从边界开始找到的第一对和为S的数就是满足条件的。
所以用两个指针，一个指向0，一个指向数组末尾，当前和大了，就左移右指针；当前和小了，就右移左指针。找到相同的，就是我们要的结果。