整型数组中，只有两个数出现一次，其余数出现两次，怎么找出这两个数

思路：当只有一个数出现一次，其余出现两次，可用异或（两个相等的数异或的结果为0），每个数的异或结果即为所求

当有两个数出现一次，结果为这两个数异或的结果【位异或运算：(1^0)=1,(1^1)=0,(0^0)=0】

我们可以根据异或结果进行以下分析：相同的数二进制每一位对应相等，所求两个不相等数的二进制数必存在对应位不同，异或的结果必是1，即异或结果的二进制数中为1的为所求两个数的差异位，不妨以结果第一个为1的位把数组进行划分为两组，所求的两个数必然分到不同的组，相同的数必分到同一组，分别对两个数组求异或，就可得到所求两个值。

代码：c++

#include<iostream>
#include<vector>
using namespace std;
vector<int> findTwoNumber(vector<int> v){
        int len = v.size();
      //  任何数与0的异或结果为本身
	int res=0;//所有异或结果
	int first = 0;//组一异或结果
	int second = 0;//组二异或结果
	for (int i = 0; i < len; ++i) {
		res = (res^v[i]);异或优先级小于赋值运算符，加括号
	}
	int count = 1;//记录所求两个数二进制中对应不等位
	while (1) {
		if ((res & 1) == 1)//一个数与1相与可判断奇偶，即最末位是否为0
			break;
		res >>= 1;
		count <<= 1;
	}
	for (int i = 0; i < len; ++i) {
		if ((v[i] & count) == 0)
			first ^= v[i];//不等位为0的一组
		else {
			second ^= v[i];//不等位为1的一组
		}
	}
        vector<int> tem={first,second};
        return tem;
}