JZ42 和为S的两个数字

2021年9月8日10:59:46
2021年9月8日11:09:56

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> res = new ArrayList<Integer>();

        if(array.length < 2) return res;

        int left = 0;
        int 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 left ++;
        }

        return res;


    }
}