数组中只出现一次的数字

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

1.利用STL略。注意形参为指针，复制的是地址，若想改变指针应改变指向的地址的值。即*p

2.利用异或，典型题。

如果将所有所有数字相异或，则最后的结果肯定是那两个只出现一次的数字异或
 的结果，所以根据异或的结果1所在的最低位，把数字分成两半，每一半里都还有只出现一次的数据和成对出现的数据
 这样继续对每一半相异或则可以分别求出两个只出现一次的数字

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
if(data.empty()||num1==NULL||num2==NULL)
    return;
     int temp;
        for(int i=0;i<data.size();i++)
        {
         temp^=data[i];
        }
        int size=0;
        * num1=* num1=0;
        while((temp&1)==0)
        {
            temp=temp>>1;
            size++;
        }
          for(int i=0;i<data.size();i++)
        {
        if(data[i]>>size&1)
           * num1^=data[i];
        else
        * num2^=data[i];
         } 
    }
};