题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n)$
利用两个set容器记录,a记录一次的,b记录重复的,
如果a是空的,插入到a中,如果a中已经有了,插入到b中,并删除a中的数
时间复杂度
参考文献
C++ 代码
class Solution {
public:
vector<int> findNumsAppearOnce(vector<int>& nums) {
set<int>a,b;
for(int x:nums){
if(b.count(x)) continue;
if(a.empty()){
a.insert(x);
continue;
}
if(a.count(x)==0) a.insert(x);
else {
a.erase(x);
b.insert(x);
}
}
vector<int>ans;
for(auto x:a)
ans.push_back(x);
return ans;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla