问题描述:
一组数中除了某个数,其他都是两两成对(即出现两次),找出这个数
package DataStructure;
import java.util.Random;
public class 找出落单的数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//假设有101个数, 最后一个数是落单的,当然在这里我假装不知道
int N=101;
//前一百的数两两成对
int x1=0;
int arr[]=new int[101];
for(int i=0;i<N-2;i=i+2) {
arr[i]=i;
arr[i+1]=i;
}
arr[N-1]=102;
//开始寻找
for(int i=0;i<N;i++) {
x1=x1^arr[i];
}
//输出结果
System.out.print(x1);
}
}