关注
import java.util.Arrays; import java.util.Scanner; public class Zero { public static void main(String[] args) { Scanner input = new Scanner(System.in); String s = input.nextLine().trim(); String[] str = s.split(","); int[] sum = new int[str.length]; for (int i = 0; i < str.length; i++) { sum[i] = Integer.valueOf(str[i]); } int number = 0; Arrays.sort(sum); int i = 0, j = sum.length - 1; while (i < j) { while (i < sum.length - 1 && sum[i] == sum[i + 1]) { i++; } while (j > 0 && sum[j] == sum[j - 1]) { j--; } int temp = sum[i] + sum[j]; if (temp == 0) { number++; i++; j--; } else if (temp > 0) { j--; } else { i++; } } //下面代码超时 /* for (int i = 0; i < str.length; i++) { int num = -sum[i]; boolean sign = false; for (int j = i + 1; j < str.length; j++) { if (num == sum[j]) { if (!sign) { number++; sign = true; } sum[j] = sum[i]; } } }*/ System.out.println(number); } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
06-03 17:01
门头沟学院 Java 点赞 评论 收藏
分享
06-04 11:45
桂林电子科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
30912次浏览 502人参与
# 如果有时光机,你最想去到哪个年纪? #
47174次浏览 800人参与
# 实习吐槽大会 #
32855次浏览 160人参与
# 非技术岗简历怎么写 #
209824次浏览 2861人参与
# 晒一晒你的工位 #
85913次浏览 304人参与
# 26届秋招投递记录 #
3935次浏览 107人参与
# 2025牛客秋招季 #
4411次浏览 134人参与
# 双非能在秋招上岸吗? #
215237次浏览 1143人参与
# 被AI治愈的瞬间 #
52348次浏览 597人参与
# 怎么防止在试用期被辞退 #
122348次浏览 911人参与
# 我的租房踩坑经历 #
28420次浏览 287人参与
# 穿越回高考你还会选现在的专业吗 #
22049次浏览 267人参与
# 我和mentor的爱恨情仇 #
43767次浏览 278人参与
# 打工人的工作餐日常 #
40473次浏览 343人参与
# 软开人,说说你的烦心事 #
48118次浏览 359人参与
# 毕业旅行去哪玩儿 #
1270次浏览 33人参与
# 硬件/芯片公司工作体验 #
75276次浏览 664人参与
# 商战,最累的是我们 #
13084次浏览 52人参与
# 打工人锐评公司红黑榜 #
146053次浏览 920人参与
# 25届秋招公司红黑榜 #
262180次浏览 1094人参与