写个函数实现将int数组中数据去重复
时间: 2023-05-24 13:02:14 浏览: 94
好的,下面是实现将int数组中数据去重复的函数:
```C++
#include <iostream>
#include <unordered_set>
#include <vector>
using namespace std;
vector<int> removeDuplicates(vector<int>& nums) {
unordered_set<int> set;
vector<int> res;
for (int i = 0; i < nums.size(); i++) {
if (set.find(nums[i]) == set.end()) {
set.insert(nums[i]);
res.push_back(nums[i]);
}
}
return res;
}
int main() {
vector<int> nums = {1, 2, 2, 3, 4, 4, 5};
vector<int> res = removeDuplicates(nums);
for (auto& i : res) {
cout << i << " ";
}
cout << endl;
return 0;
}
```
该函数使用了无序集合来实现去重复,时间复杂度为O(n),空间复杂度为O(n),其中n为数组元素个数。
阅读全文