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

import java.util.*;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> arr=new ArrayList<Integer>();
        int left=0;
        int right=array.length-1;
        while(left<right){
            if(array[left]+array[right]==sum){
                arr.add(array[left]);
                arr.add(array[right]);
                break;
            }
            right--;
            if(right==left){
                left++;
                right=array.length-1;
            }
        }
        return arr;
    }
}