题解 | 和为S的两个数字

import java.util.*;
import java.util.ArrayList;
public class Solution {
    // 输入一个递增排序的数组，和一个数字S，从数组中找到两个数，使得他们的和正好是S
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i < array.length;i++){
            for(int j = i+1; j < array.length; j++){
                int num = array[i] + array[j];
                if(num == sum){
                    list.add(array[i]);
                    list.add(array[j]);
                    return list;
                }
            }
        }
        return list;
    }
}