和为S的两个数字

题目描述

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

输出描述

对应每个测试案例，输出两个数，小的先输出

解题思路

这道题要你输出一个最小乘积的两个数字的和为Num，我们可以知道两个数相隔远的乘积，相隔近的乘积大，举个例子，10 = 1 + 9和10 = 5 + 5 这两个数谁的乘积比较小，当然是1 * 9 咯，其实就是这个道理。

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        int i = 0;
        int j = array.length - 1;
        List<Integer> list = new ArrayList<>();
        while(i < j){
            if(array[i] + array[j] == sum){
                list.add(array[i]);
                list.add(array[j]);
                break;
            }
            else if(array[i] + array[j] < sum) i++;
            else j--;
        }
        return (ArrayList)list;
    }
}

以上就是这道题的解法。