找出和为sum的两个数

import java.util.ArrayList;
/*
 * 一组递增序列中，找出和为sum的两个数，若有多组这样的数，找出乘积最小的这两个数
 * 如(1,2,3,5,6,7)，和为8，则返回1,7
 * */
import 数组.FindNumAppearOnce;


public class SumisS {
public static void main(String[] args) {
int[] array={1,2,4,7,11,13,15};
int sum=15;
ArrayList<Integer> list1=FindNumbersWithSum(array,sum);
System.out.println(list1);
}
public static ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {  
        ArrayList<Integer> list=new ArrayList<Integer>();  
        if(array==null||array.length<2){  
            return list;  
        }  
        int i=0,j=array.length-1;  //一个指针指向第一个，一个指针指向最后一个
        while(i<j){  
            if(array[i]+array[j]==sum){//相等时
                list.add(array[i]);  
                list.add(array[j]);  
                return list;  
            }else if(array[i]+array[j]<sum){ 
                i++;   //和小于sum，i后移 
            }else{  
                j--;   //和大于sum，j前移
            }  
        }  
        return list;  
    }