剑指Offer 和为S的两个数字

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。

算法流程：
初始化： 双指针 ii , jj 分别指向数组 numsnums 的左右两端 （俗称对撞双指针）。
循环搜索： 当双指针相遇时跳出；
计算和 s = nums[i] + nums[j]s=nums[i]+nums[j] ；
若 s > targets>target ，则指针 jj 向左移动，即执行 j = j - 1j=j−1 ；
若 s < targets<target ，则指针 ii 向右移动，即执行 i = i + 1i=i+1 ；
若 s = targets=target ，立即返回数组 [nums[i], nums[j]][nums[i],nums[j]] ；
返回空数组，代表无和为 targettarget 的数字组合。

import java.util.ArrayList;
public class Solution {
  
   public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
       ArrayList<Integer> list = new ArrayList<Integer>();
       if(array==null||array.length<2)return list;
       int left = 0;
       int right = array.length-1;
       while(left<right){
           if(array[left]+array[right]==sum){
               //最外层的两个数乘积最小，不要被题目误导
               list.add(array[left]);
               list.add(array[right]);
               return list;
           }else if(array[left]+array[right]>sum){
               right--;
           }else{
               left++;
           }    
       }
       return list;
}
}