双指针解决和为S的两个数字

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        int l = 0, r = array.length - 1;
        ArrayList<Integer> res = new ArrayList<>();
        while(l < r){
            int value = array[l] + array[r];
            if(value > sum){
                r--;
            }else if(value < sum){
                l++;
            }else{
                //最外层的就是乘积最小的
                res.add(array[l]);
                res.add(array[r]);
                return res;
            }
        }
        return res;
    }
}