尽可能使用java集合类来进行编程,否则可能会因为时间复杂度过高导致不能通过全部测试用例。 今天用到了Set~,里面不允许值重复喔,不过要知道它的实现类HashSet和LinkedHashSet之间的区别
2023-04-01
在牛客打卡10天,今天学习:刷题 1 道/代码提交 2 次
全部评论
输出两个数组和一个数x,分别从两个数组中各取一个数,能够加起来等于x,存在则输出YES,否则输出NO!
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] s = br.readLine().split(" ");
int n = Integer.parseInt(s[0]);
int m = Integer.parseInt(s[1]);
int x = Integer.parseInt(s[2]);
String[] s1 = br.readLine().split(" ");
Set<Integer> set = new HashSet<>();
for (int i = 0; i < n; i++){
set.add(x - Integer.parseInt(s1[i]));
}
String[] s2 = br.readLine().split(" ");
for (int i = 0; i < m; i++){
if (set.contains(Integer.parseInt(s2[i]))){
System.out.println("YES");
return;
}
}
System.out.println("NO");
相关推荐