輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，若是有多對數字的和等於S，輸出兩個數的乘積最小的。

import java.util.ArrayList;

public class Solution {

public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
    
    ArrayList<Integer> list = new ArrayList<Integer>();
    
    int len=array.length-1;
    if(len<2)
        return list;
    
    int left=0;
    int right=len;
    
    int total= array[left]+array[right];
    while(left<right){
        while(total<sum&&left<right)
            total=array[right]+array[++left];
        
        while(total>sum&&right>left)
            total=array[left]+array[--right];
       
        if(total==sum)
            break;
    }
    
    if(left==right)
        return list;
    
    list.add(array[left]);
    list.add(array[right]);
   
    return list;
}

}