算法 异或 C++

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

异或就是找不同(大家来找茬)
男人和女人才可以生孩子，否则不行
异或通常用来找不同
a ^ b ^ c = a ^ c ^ b （交换律）
0 ^ a = a (0 ^ 1 = 1, 0 ^ 0 = 0) (有点像’或’运算，所以叫异或 😄)
a ^ a = a (因为没啥不同的)

#include <vector>
#include <iostream>
void main()
{
	std::vector<int> nums = {2,2,3,10,3};
	int a = 0;
	for (int num : nums)
	{
		a = a ^ num;
	}
	
	std::cout << a << std::endl;

	std::cin.get();
}