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

双指针

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