数组中只出现一次的数字

题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。


解题思路：
先从头到尾对数组中的每一个数字进行异或运算，得到的结果indexOf1,判断结果的二进制数中倒数第n位是为1，
再将数组分为两个子数组，分别为进行异或运算后倒数第n为为1的数字为一组，不为1的数字为一组

异或运算中，一个数异或本身的结果为0，最后的到两个子数组中的两个结果为两个所求的数字。

class Solution {public:void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) {int size = data.size();if (size<=2){return;}int resultExclusiveOR = 0;//对数组中所有的数字进行异或运算，得到结果resultExclusiveORfor (int i = 0; i < size; ++i){resultExclusiveOR ^= data[i];}//算出二进制结果resultExclusiveOR中倒数第几位的数字为1int indexOf1 = FindFirstBitIs1(resultExclusiveOR);*num1 = 0;*num2 = 0;//对数组中的数字进行分组进行异或预算，resultExclusiveOR中倒数第indexOf1位for (int j = 0; j < size; ++j){if (IsBit1(data[j], indexOf1))*num1 ^= data[j];else*num2 ^= data[j];}}int FindFirstBitIs1(int num){int indexBit = 0;while ((num & 1) == 0 && (indexBit < 8 * sizeof(int))){num = num >> 1;++indexBit;}return indexBit;}int IsBit1(int num, int indexBit){num = num >> indexBit;return(num & 1);}};