C++中如何实现用异或运算找出数组中只出现一次的数字？？？

1、异或运算符的运算

问题描述： 给出一个指定的数组，只有一个数出现一次，剩下都出现两次，找出出现一次的数字。指定数组为[1,2,2,1,3,4,3]。
样例输出：4

#include<iostream>
using namespace std;
int main(){
	int a[7]={1,2,2,1,3,4,3};
	int ans=0;
	for(int i=0;i<7;i++){
		ans^=a[i];
	}
	cout<<ans;
	return 0;
}

为什么可以这样得出只出现一次的数字呢？

首先大家要先知道异或是个啥

异或异或，其实就是异（不同）的时候结果为1，同时结果为0
比如1和0异或结果就是1；0和1异或结果也是1；
1和1异或结果是0；0和0结果也是0；

首先我们循环遍历整个数字，每个数字只需要遍历一次
ans的初始值是0，我们知道0与任何数异或都等于任何数本身！！
所以我们这个for循环其实就是把所有数组里的每一个元素进行了异或，也就是1 ^ 2 ^ 2 ^ 1 ^ 3 ^ 4 ^ 3
我们利用异或运算满足交换律、结合律
也就是不管1和1有没有挨在一起，都能得到(1^1) ^ (2 ^ 2) ^ (3 ^ 3) ^ 4
再者，对于任何数a，都有a^a=0
所以(1^1) ^ (2 ^ 2) ^ (3 ^ 3) ^ 4其实就等于0 ^ 4，也就是4
完美撒花