和为S的两个数字

题目描述

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

输出描述:

对应每个测试案例，输出两个数，小的先输出。

import java.util.ArrayList;

/**
 * 
 * @author gentleKay
 * 题目描述
 * 输入一个递增排序的数组和一个数字S，在数组中查找两个数，
 * 使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
 * 输出描述:
 * 对应每个测试案例，输出两个数，小的先输出。
 */

public class Main41 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array = {1,2,4,7,11,16};
        System.out.println(Main41.FindNumbersWithSum(array, 10));
    }
    
    public static ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        for (int i=0;i<array.length;i++) {
            for (int j=i+1;j<array.length;j++) {
                int num = 0;
                ArrayList<Integer> arr = new ArrayList<>();
                arr.add(array[i]);
                arr.add(array[j]);
                num = array[i] + array[j];
                if (num == sum) {
                    list.add(arr);
                    break;
                }
            }
        }
        
        ArrayList<Integer> arraylist = new ArrayList<>();
        if (list.size() == 0) {
            return arraylist;
        }
        for (int i=0;i<list.size();i++) {
            int mult = 1;
            mult = list.get(i).get(0) * list.get(i).get(1);
            arraylist.add(mult);
        }

        int index = 0; // 用于标记 最小值的位置
        int temp = arraylist.get(0);
        for (int i=1;i<arraylist.size();i++) {
            if (temp > arraylist.get(i)) {
                temp = arraylist.get(i);
                index = i;
            }
        }
        return list.get(index);    
    }
}