题解 | #和为S的两个数字#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
用集合实现的，结果站的空间大，还好慢
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;
}
}
