滴滴笔试第一题50%= =求大佬帮忙看下哪里不对~~
10号的滴滴笔试第一题,求异或区间个数那个。。一直是50%,我试了能想到的所有测试用例没问题啊= = 求大佬指点迷津~~~~~
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
long[] a = new long[n];
for(int i=0;i<n;i++){
a[i] = sc.nextInt();
}
int k=0;
for(int i=0;i<n;i++){
long t = a[i];
if(a[i]==0){
k++;
continue;
}
else{
int j=i+1;
while(j<n){
t ^= a[j];
if(t==0){
k++;
i=j;
break;
}
j++;
}
}
}
System.out.println(k);
}
}