每天一道剑指offer-和为S的两个数字

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> resultList = new ArrayList<>();
        if(array.length <= 1)
            return resultList;
        for(int i=0,j=array.length-1;i<j;)
        {
            if(array[i] + array[j] == sum)
            {
                resultList.add(array[i]);
                resultList.add(array[j]);
                return resultList;//找到直接返回
            }else if(array[i] + array[j] > sum)
            {//和已经大于目标值了，所以大数要减小！
                j--;
            }else{//和小于目标值，所以小数要表大！
                i++;
            }
        }
        return resultList;    

    }
}