找出落单的那个数

一、请问在一个数组里除了某一个数字之外，其他的数字都出现了两次。如何找出落单的那个数？

答：用辅助数组法，元素转下标，下标转元素。辅助数组对原数组元素进行计数，数组元素为１，则下标为落单的那个数。

用异或消除法。因为0^A=A,A^A=0。

import java.util.Arrays;
public class 题2_找出落单的那个数 {
	static int arr[]= {2,8,6,3,6,9,2,8,9};
	static int helper[]=new int[10];
	public static void main(String[] args) {
		//输出原数组
		System.out.println(Arrays.toString(arr));
		//辅助数组法
		helperArr();
		//异或消除法
		yihuoArr();
	}
	//异或消除法
	private static void yihuoArr() {
		int x=0;
		for(int i=0;i<arr.length;i++) {
			x=x^arr[i];
		}
		System.out.println(x);
	}
	//辅助数组法
	private static void helperArr() {
		for(int i=0;i<arr.length;i++) {
			helper[arr[i]]++;	//数组转下标
		}
		for(int i=0;i<arr.length;i++) {
			if(helper[i]==1) {	//下标转元素
				System.out.println(i);
			}
		}
	}
}