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;

    }

}

巴特西

44.和为S的两个数字

题目描述：

思路分析：

代码：

最新文章

热门文章