剑指Offer四十二： 和为S的两个数字的最小乘积

题干

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

思路

遇到这样求和的问题滑动窗口来解决。给定一个模拟的窗口，大于我们求的值，右边窗口左移，小于给定值，左边窗口右移。求出第一个成功的值，及相离最远，进行相乘即可。

代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> arr=new ArrayList<Integer>();
        //我们发现关于乘积 最外层的是乘积最小中间的不用管
        int m=array.length;
        int left=0;int right=m-1;
        while(left<right){
        int total=array[left]+array[right];
            if(total==sum){
                arr.add(array[left]);
                arr.add(array[right]);
                return arr;
            }
            else if(total>sum)
                right--;
            else left++;
        }
        return arr;
    }
}