关注
修改后:
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
int[] a = new int[n];
for(int i=0;i<n;i++){
a[i] = cin.nextInt();
}
HashMap<Integer, Integer> maps = new HashMap<>();
int xor = 0;
int result = 0;
for(int i=0;i<n;i++){
if (a[i]==0) {
result ++;
xor = 0;
maps.clear();
}else{
xor = xor ^ a[i];
if (xor==0) {
result ++;
maps.clear();
}else if (maps.containsKey(xor)){
result ++;
xor = 0; //此处增加
maps.clear();
}else{
maps.put(xor, 1);
}
}
}
System.out.println(result);
}
查看原帖
点赞 评论
相关推荐
03-17 15:50
深圳大学 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职进度条 #
984049次浏览 6540人参与
# 携程笔试 #
153459次浏览 888人参与
# 厦门银行科技岗值不值得投 #
18924次浏览 422人参与
# 米哈游工作体验 #
29866次浏览 144人参与
# 拼多多集团-PDD笔试 #
63960次浏览 484人参与
# 哪些公司一直卡在简历筛选 #
105565次浏览 360人参与
# 中国电信笔试 #
40741次浏览 399人参与
# 拿到offer之后,可以做些什么 #
104698次浏览 511人参与
# 入职第一天,你准备什么时候下班 #
118173次浏览 516人参与
# Agent面试会问什么? #
38035次浏览 1418人参与
# 一人分享一个skill #
9834次浏览 243人参与
# 说说你知道的学历厂 #
401396次浏览 1433人参与
# 春招至今,你收到几个面试了? #
98251次浏览 1240人参与
# 选实习,你更看重哪方面? #
76759次浏览 505人参与
# 拼多多工作体验 #
55357次浏览 389人参与
# 记录实习开销 #
214492次浏览 1747人参与
# 你觉得专业和学校哪个对薪资影响最大 #
104518次浏览 620人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
12303次浏览 143人参与
# TCL求职进展汇总 #
152303次浏览 665人参与
# 通信/硬件的薪资开多少,才值得去? #
76728次浏览 407人参与
# 面试体验最好和最差的公司 #
25427次浏览 170人参与