找出落单的数

问题描述:
一组数中除了某个数,其他都是两两成对(即出现两次),找出这个数

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);
	}

}