42、和为S的两个数字

一、题目

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

二、解法

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> al = new ArrayList<>();
        int i = 0;//前面的指针
        int j = array.length-1;//后面的指针
        if(array == null || array.length <2)
            return al;
        //通过不断移动指针，i，j距离相差越大，则乘机越小
        while(i < j){
            if(array[i] + array[j] == sum){
                al.add(array[i]);
                al.add(array[j]);
                return al;
            }else if(array[i] + array[j] > sum){
                j--;
            }else{
                i++;
            }
        }
        return al;
    }
}