思路：
創(chuàng)建兩個指針，初始位置分別指向數(shù)組的頭部和尾部，把對應位置的數(shù)字求和，比較和s的大小，如果相等，即為所求，如果大于s,則把尾指針向前移動，如果小于s,則把頭指針向前移，知道找到和為s的兩個數(shù)字的數(shù)字為止。

public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> list=new ArrayList<>();
        if(array==null||array.length<2)
             return list;
        int head=0;
        int tail=array.length-1;
        while(head<tail){
            int s=array[head]+array[tail];
            if(sum==s){
                 list.add(array[head]);
                 list.add(array[tail]);
                break;
            }else if(s>sum){
                tail--;
            }else
                head++;
        }
            
         return list;
        
    }
}