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

import java.util.*;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum1(int [] array,int sum) {
        int end_cur=array.length-1;
        while(end_cur>=0){
            if(array[end_cur]>=sum){
                end_cur--;
            }else{
                break;
            }
        }
        ArrayList<Integer> rst=new ArrayList<>();
        //确定了数组取值的
        label1:for(int cur=end_cur;cur>=0;cur--){
            for(int cur_1=0;cur_1<cur;cur_1++){
                if(array[cur]+array[cur_1]==sum){
                    rst.add(array[cur]);
                    rst.add(array[cur_1]);
                    break label1;
            }
        }
    }
        return rst;
    }
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum){
        ArrayList<Integer> list=new ArrayList<Integer>();
        if(array==null||array.length<2)
            return list;
        int head=0;
        int tail=array.length-1;
        while(head<tail){
            if(array[head]+array[tail]==sum){
                list.add(array[head]);
                list.add(array[tail]);
                return list;
            }else if(array[head]+array[tail]>sum){
                tail--;
            }else{
                head++;
            }
        }
        return list;
    }
}