数组中只出现一次的问题（异或问题）

具体描述：

在一个整型数组中，数组都是成对出现，只有两个元素为单独的元素，求出这两个元素的值。

思路：

1、此处为异或预算符的经典问题，两个相同值的异或运算后的值为0；

2、首先将数组的所有元素做异或运算，最后得到的是两个单独元素异或后的值 （因为相同元素异或后的值均变成0）；

3、两个单独元素肯定会有某一位或者几位是不同的，找出要么为0，要么为1，我们可以根据此位为0或者1，将数组元素分为两个部分，两个部分中，分别各有一个单独的元素，再做一会运算，则找到了这两个值。

代码描述

#include <iostream>

void FindNumsAppearOnce(int (&a)[6])
{
//存放数组中所有元素异或后的值，相同值的异或为零，最后存放的是两个不同元素异或后的值

int value = 0;
int num1,num2;   //存放不同数组中不相同的值
int flag = 1;    //根据flag的不同将数组元素分为两部分
for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
{
value ^= a[i];
}
num1 = num2 = value;    //异或后的值赋给两个元素作为初值
while ((value & flag) == 0)
{
flag <<= 1;         //找到1，1就是单独两个元素不同的那一位
}
for (int j = 0; j < sizeof(a) / sizeof(a[0]); j++)
{
if ((flag & a[j]) == 0)
{
num1 ^= a[j];
}
else {
num2 ^= a[j];
}
}

std::cout << "不重复的数组元素分别为：" << "\n"  << "num1 = " <<num1 << "  num2 = "<< num2;
}

int main(void)
{
int a[6] = { 2,4,5,2,5,6 };
FindNumsAppearOnce(a);
getchar();

return 0;
}

后记

该问题在做算法题目是看到，在此处做记录，以备日后查看学习。