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

用集合实现的，结果站的空间大，还好慢

import java.util.ArrayList;
import java.util.*;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        Set<Integer> we = new HashSet<>();
        ArrayList<Integer> re= new ArrayList<>();
        int s;
        if(array.length == 0){
            return re;
        }
        for(int i : array){
            we.add(i);
        }
        for(int i : array){
            s=sum;
            s=s-i;
            if(we.contains(s)){
                re.add(i);
                re.add(s);
                return re;
            }
        }
        return re;
    }
}