和为S的两个数

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

注意题目给出的信息：递增排序、两个数的乘积最小
思路
妙解
递增数组，数组中两数相隔越远乘积越小，这是为什么呢❓请看
如：(right - m ) + (left + m) = s //意味着往进缩，数组两元素的距离越来越小
则：(right - m )(left + m)=right*left - (right - left)m - m*m < right*left；说明元素距离越远的乘积越小
请看代码👇

public static ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
    ArrayList<Integer> list = new ArrayList<>();
    if(array!=null && array.length>1){
        int left=0, right=array.length;
        while(left < right){
            int temp = array[left] + array[right];
            if(temp == sum){
                list.add(array[left]);
                list.add(array[right]);
                break;
            }else if(temp > sum){ //你想，递增数组左小右大，你当前总和比所求和S都大，是不是要缩小右边界值
                right--;
            }else {//同理，当前总和小于所求和S，固然是要增加左边界值呀
                left++;
            }
        }
    }
    return list;
}

暴力枚举
1.当数组为空，或者数组只有一个数时，很明显不符合题意，直接返回。
2.遍历数组找到对应的被减数，当符合条件时，变更结果集。

import java.util.ArrayList;
import java.util.Iterator;
import static java.util.Arrays.binarySearch;

public class Main{
public static ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
        ArrayList<Integer> list = new ArrayList<>();
        int product = Integer.MAX_VALUE;
        if(array!=null && array.length>1){
            int len = array.length;
            for(int i=0; i<len; i++){
                int need = sum-array[i];
                //利用Java的二分查找，也可自己写查找算法（因为题目已知排序数组
                int needsIndex = binarySearch(array, 0, len , need);
                //倘若被减数在数组中，（要避免同一个数组被使用两次
                if(needsIndex > 0 && needsIndex!= i){
                    long temp = array[i] * array[needsIndex];
                    //保证结果乘积最小
                    if(temp < product){
                        product = (int)temp;
                        addResult(list,array[i],array[needsIndex]);
                    }
                }
            }
        }
        return list;
    }

    private static void addResult(ArrayList<Integer> list, int min, int max) {
        if(max < min){
            int temp = min;
            min = max;
            max = temp;
        }
        list.add(min);
        list.add(max);
    }
}