题解 | #和为S的两个数字#

思路： 双指针，一头一尾向中间靠拢。

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