剑指offer-数组中只出现一次的数字

题目描述：

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

思路：

刚看到题目的时候我是想到用map

代码如下

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        sort(data.begin(),data.end());
        int n1=-1,n2=-1;
        for(int i=0;i<data.size()-1;){
            if(data[i]!=data[i+1]){

                if(n1==-1){
                    *num1 = data[i];
                    n1+=1;
                }
                else{
                    *num2= data[i];
                    return;
                }
                i++;
            }
            else
                i += 2;
            if(i==data.size()-1){
                *num2 = data[i];
                return;
            }
        }
    }
};