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;  

    }