剑指Offer之和为S的两个数字

 1 import java.util.ArrayList;
 2 public class Solution {
 3     public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
 4         ArrayList<Integer> list=new ArrayList<>();
 5         if(array==null || array.length==0)
 6             return list;
 7         int i=0,j=array.length-1;
 8         while(i<j) {
 9             if(array[i]+array[j]==sum) {
10                 list.add(array[i]);
11                 list.add(array[j]);
12                 return list;
13             }
14             else if(array[i]+array[j]>sum)
15                 j--;
16             else
17                 i++;        
18         }
19         return list;  
20     }
21 }