数组中只出现一次的数字

• 时间限制：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;}};