每日一题6.12

今天准备把所有的博文一口气补完。最近准备大作业。确实有点忙，加上有点贪玩，这就尴尬了。

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。这里考察的点让我想起了leetcode中的twosum问题，只不过这一道题目要求有所提升。

其实思路还是蛮简单的。附上我笨重的代码。

import java.util.*;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer>result=new ArrayList<>();
        if(array==null||array.length==0)return result;
        ArrayList<Integer>temp=new ArrayList<>();
        for(int i=0;i<array.length;i++)
        {
            temp.add(array[i]);
        }
        Map<Integer,Integer> map=new HashMap<>();
        for(int j=0;j<array.length;j++){
            if(temp.contains(sum-array[j])){
                map.put(array[j],sum-array[j]);
            }
        }
        if(map.size()>0){
            result=FindMinMul(map);
        }
        return result;
    }
    public static ArrayList<Integer> FindMinMul(Map<Integer,Integer> map){
        int min=Integer.MAX_VALUE;
        ArrayList<Integer> result = new ArrayList<>();
        int temp1=0;
        int temp2=0;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  
              if(entry.getKey()*entry.getValue()<min){
                  temp1=entry.getKey();
                  temp2=entry.getValue();
                  min=entry.getKey()*entry.getValue();
              }
         } 
        result.add(Math.min(temp1,temp2));
        result.add(Math.max(temp1,temp2));
        return result;
    }
}

总感觉自己很啰嗦，所以我去看了看大神们的操作：

//已经排序好了的话，当然是两个数之间的差值越大，乘积是越小的。所以采用两边向中间靠的方法

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 < 2) {
            return list;
        }
        int i=0,j=array.length-1;
        while(i<j){
            if(array[i]+array[j]==sum){
            list.add(array[i]);
            list.add(array[j]);
                return list;
           }else if(array[i]+array[j]>sum){
                j--;
            }else{
                i++;
            }
             
        }
        return list;
    }
}

自愧不如。这是第一遍刷。以后多刷几遍就好了。加油