【数组】数组中只出现一次的数1

问题描述

很多成对出现数字保存在磁盘文件中，注意成对的数字不一定是相邻的，如2, 3, 4, 3, 4, 2……，由于意外有一个数字消失了，如何尽快的找到是哪个数字消失了？

 

类似题目：

【数组】数组中只出现一次的数2
【数组】数组中只出现一次的数3
【数组】数组中出现次数超过一半的数字

 

 

 

public static int solution(int[] a){
	if(null == a || a.length == 0){
		return -1;
	}

	int result = a[0];
	for(int i = 1; i < a.length; i++){
		result ^= a[i];
	}

	return result;
}