关注
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); } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
25111次浏览 433人参与
# 在国企工作的人,躺平了吗? #
333276次浏览 3862人参与
# 实习吐槽大会 #
26856次浏览 130人参与
# 商战,最累的是我们 #
12744次浏览 50人参与
# 晒一晒你的工位 #
84368次浏览 299人参与
# 我的租房踩坑经历 #
21012次浏览 238人参与
# 穿越回高考你还会选现在的专业吗 #
18512次浏览 235人参与
# 毕业旅行去哪玩儿 #
1029次浏览 29人参与
# 小厂实习有必要去吗 #
46392次浏览 267人参与
# 求职你最看重什么? #
69552次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94910次浏览 837人参与
# 夸夸我的求职搭子 #
190837次浏览 1891人参与
# 摸鱼打卡站 #
39329次浏览 687人参与
# 携程求职进展汇总 #
530374次浏览 3953人参与
# 产运销实习日记 #
51977次浏览 551人参与
# 打工人锐评公司红黑榜 #
145394次浏览 908人参与
# 网易求职进展汇总 #
101835次浏览 982人参与
# 你小时候最想从事什么职业 #
95494次浏览 1720人参与
# 作业帮求职进展汇总 #
52430次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47548次浏览 589人参与