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;
     }
 }