题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
示例1
输入
[1,4,1,6]
返回值
[4,6]
说明
返回的结果中较小的数排在前面
直接暴力做的
class Solution {
public:
vector<int> FindNumsAppearOnce(vector<int>& array) {
sort(array.begin(),array.end());
vector<int>ans;
for(int i=0;i<array.size();i++)
if(!(array[i]==array[i-1]||array[i]==array[i+1]))
ans.push_back(array[i]);
return ans;
}
};