（剑指offer）和为S的两个数字

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ccnuacmhdu/article/details/84871645

时间限制：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;
    }
}