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

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