和为S的两个数字

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

题目给出了双指针提示，问题便迎刃而解了。增序数组，双指针，一指头一指尾，大左移尾，小右移头。

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