和为S的两个数字 --剑指offer

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer>arrayList=new ArrayList<>();
        int i =0,j =array.length-1;
        while (i < j){
            int tem=array[i] + array[j];
            if(tem == sum){
                arrayList.add(array[i]);
                arrayList.add(array[j]);
                break;
            }else if(tem > sum){
                j --;
            }else {
                i ++;
            }
        }
        return  arrayList;
    }
}