数组中只出现一次的数字

• 时间限制：1秒空间限制：32768K
• 通过比例：25.27%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

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

class Solution {
public:
	void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        sort(data.begin(),data.end());
        int n1=-1,n2=-1;
        if(data.size()==1) n1=0,n2=0;
        while(n1==-1||n2==-1){
            int end=data.size()-1;
            if(data[end]==data[end-1]) {data.pop_back();data.pop_back();}
            else if(n1==-1){ n1=data[end];data.pop_back();}
            else if(n2==-1){n2=data[end];}
        }
        *num1=n1;
        *num2=n2;
        return;
	}
};