점차적으로 정렬된 수조와 숫자 S를 입력하고 수조에서 두 개의 수를 찾으면 그들의 합이 바로 S이다. 만약에 숫자의 합이 S와 같으면 두 개의 곱셈이 가장 작은 것을 출력한다.출력 설명: 각 테스트 사례에 대응하여 두 개의 수를 출력하고 작은 선출력을 출력합니다.

        ，     ，     。

import java.util.ArrayList;
import java.util.List;
public class Solution {
    public ArrayList FindNumbersWithSum(int [] array,int sum) {
      ArrayList list = new ArrayList();
    	String two_int = new String();
    	int min_Mul = Integer.MAX_VALUE;
    	for(int i = 0; i < array.length; i++)
    		for(int j = array.length-1; j > i; j--)
    		{
    			if((array[i] + array[j] == sum)&&(array[i] * array[j] < min_Mul))
    			{
    				two_int = "";
    				two_int = String.valueOf(array[i]) +" "+String.valueOf(array[j]);
    				min_Mul = array[i] * array[j];
    				break;
    			}
    				
    		}
    	if(two_int.length() == 0)
    		return list;
    	String[] strarr = two_int.split(" ");
    	list.add(Integer.parseInt(strarr[0]));
    	list.add(Integer.parseInt(strarr[1]));
		return list;
    }
}

import java.util.ArrayList;
import java.util.List;
public class Solution {
    public ArrayList FindNumbersWithSum(int [] array,int sum) {
        ArrayList list = new ArrayList();
   		if (array == null || array.length < 2) 
   			return list;
   	    for(int i = 0, j = array.length-1; i < j; )
   	    {
   	    	if(array[i]+array[j]==sum)
   	    	{
   	    		list.add(array[i]);
   	    		list.add(array[j]);
   	    		return list;
   	    	}
            else if(array[i]+array[j]>sum)
                j--;
            else{
                i++;
   	    }
   	    return list;
    }
}