找出落单的数（给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。）

/*该题相对上一题更加简单，有了上一题的基础更加易懂*/

解法：异或

异或运算的特点：两个相同的数字异或，结果为0。

因为数组中除了一个元素只出现一次之外，其它的元素都出现两次，如果把所有的数都异或，相同的数字异或为0，最后只剩下出现一次的数字，它和0异或，结果就是它本身。

#include<iostream>
using namespace std;

int singleNumber(int nums[],int N){
	int num = 0;
	for(int i = 0; i < N; i++){
		 num = num ^ nums[i];
	}
	return num;
}
int main(){
	int data[21] = {17,12,5,-6,12,4,17,-5,2,-3,2,4,5,16,-3,-4,15,15,-4,-5,-6};
	/*假设数组中数字的情况如上所示*/
	cout<<singleNumber(data,21);
	return 0; 
}