時間限制：1秒 空間限制：32768K 熱度指數：153416

題目描述
輸入一個遞增排序的陣列和一個數字S，在陣列中查詢兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。
輸出描述:
對應每個測試案例，輸出兩個數，小的先輸出。

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 <= 1){
            return list;
        }
        for(int i = 0; i < array.length; i++){
            for(int j = i+1; j < array.length; j++){
                if(array[i]+array[j]==sum){
                    if
 
(list.size() == 0){
                        list.add(array[i]);
                        list.add(array[j]);
                        break;
                    }
                    int mul1 = array[i]*array[j];
                    int mul2 = list.get(0) * list.get(1);
                    if(mul2 > mul1)
 
{
                        list.clear();
                        list.add(array[i]);
                        list.add(array[j]);
                    }
                    break;
                }
            }
        }
        return list;
    }
}