和为S的连续正数序列 30435

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

}