题解 | #和为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;
    }
}
全部评论

相关推荐

本2硕9,秋招不想努力海投了
小何和:行情再不好也不可能拒绝你,不可能只要双9的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务