滴滴笔试第一题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);
}

}

全部评论
顶贴,看大佬们的分析
点赞 回复
分享
发布于 2017-09-10 17:35
这就好比切面包,第一段切的量少,不代表切的段数多,比如你第一段是两个数,其实三个数有可能也行,并且后面段数可能更多我其实和你一样,明白哪里有问题但不会改。
点赞 回复
分享
发布于 2017-09-10 17:53
联易融
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务