44.和为S的两个数字

题目描述：

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

思路分析：

  数组是递增排序的，我们先将数组遍历一遍，然后将数组中元素的下标和值存进map中。然后从头开始遍历数组，查看S减去当前元素的值后的数是否在map中，如果在那么我们就找到了满足要求的结果，因为和相同，两个数差越大，他们的积就越小。所以第一个满足条件的就是乘积最小的。如果不在，就往下遍历。

代码：

import java.util.*;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer>res=new ArrayList<>();
        if(array==null||array.length==0)
            return res;
        HashMap<Integer,Integer>map=new HashMap<>();
        for(int i=0;i<array.length;i++){
            map.put(i,array[i]);
        }
        for(int j=0;j<array.length;j++){
            if(map.containsValue(sum-map.get(j))){
                res.add(map.get(j));
                res.add(sum-map.get(j));
                break;
            }
        }
        return res;
    }
}