28.暴力枚举-和为S的两个最小乘积数字

题目描述

输入一个递增排序的数组和一个数字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 L = array.length;

       int min = 0;

       int max = L-1;

       while(min<=max){

           if((array[min]+array[max])==sum){

                list.add(array[min]);

                list.add(array[max]);

                return list;

           }

           if((array[min]+array[max])<sum){

                min=min+1;

                continue;

           }

           if((array[min]+array[max])>sum){

                max=max-1;

                continue;

           }

       }

       return list;

    }

}