关注
修改后:
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);
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招,你投了吗? #
12821次浏览 125人参与
# 你会为了工作牺牲生活吗? #
41647次浏览 340人参与
# 携程求职进展汇总 #
614568次浏览 4543人参与
# 入职跑路最快的一次经历 #
27284次浏览 189人参与
# 面试官是我前女友 #
125864次浏览 782人参与
# 你在职场中沾染到的“坏”习惯 #
11393次浏览 105人参与
# 思朗科技求职进展汇总 #
48978次浏览 356人参与
# 互联网回暖,腾讯要招5000人! #
20283次浏览 584人参与
# 海尔求职进展汇总 #
6316次浏览 33人参与
# 硬件开发岗知多少 #
16144次浏览 124人参与
# 央国企投递记录 #
110487次浏览 1450人参与
# 通信硬件岗投递时间线 #
24453次浏览 88人参与
# ___岗狗都不干,我干! #
13388次浏览 110人参与
# 拿到offer之后,可以做些什么 #
26502次浏览 179人参与
# 校招谈薪技巧 #
41255次浏览 568人参与
# 应届生应该先就业还是先择业 #
137986次浏览 724人参与
# 材料人的华为红黑体验 #
32630次浏览 185人参与
# 金三银四,你有感觉到吗 #
633434次浏览 5976人参与
# 找工作前vs找工作后的心路变化 #
21121次浏览 160人参与
# 材料转码还有必要吗? #
27916次浏览 143人参与
# 面试时间长是好事吗? #
55456次浏览 422人参与