1.3 找出落单的数,这样编程就对了

Problem:

一个数组里除了某一个数字外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。

Hint: 

这个问题比上一个问题(如何找出唯一成对的数)简单多了,这里直接异或就行了

Code:

public static int findLostNum(int[] nums) {
	int lostNum = 0;
	for (int i = 0; i < nums.length; i++) {
		lostNum = lostNum^nums[i];
	}
	return lostNum;
}