Leetcode 26 unique 使用

最新推荐文章于 2024-04-08 21:24:10 发布

Mr.阿Q

最新推荐文章于 2024-04-08 21:24:10 发布

阅读量326

点赞数

本文链接：https://blog.csdn.net/qingcoffe/article/details/108962495

版权

Leetcode 同时被 2 个专栏收录

21 篇文章 1 订阅

订阅专栏

STL用法

5 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++ STL库函数`unique`结合`sort`来从向量中删除重复元素。首先对向量进行排序，然后调用`unique`函数，将重复元素集中到向量尾部，并返回最后一个非重复元素的后一个迭代器。通过计算新大小，可以更新向量的尺寸，从而实现去重。这种方法适用于已排序的向量，对于大量数据，能有效减少内存占用。

摘要由CSDN通过智能技术生成

思路：直接调用STL库函数 (简单但是肯定不会快)

Vector中移除重复元素

#include <algorithm>

unique(nums.begin(), nums.end())；//重复元素甩最后，返回的是最后一个非重复元素的后一个地址

但是要记住：要先排序才能用

sort(nums.begin(), nums.end());

unique(nums.begin(), nums.end())

size=unique(nums.begin(), nums.end()) - nums.begin();

# include<iostream>
# include<vector>
# include<string>
# include<algorithm>
# include<math.h>
# include<climits>
# include<stack>
# include<queue>
using namespace std;

int removeDuplicates(vector<int>& nums) {
	sort(nums.begin(), nums.end());//快排 
	int size = unique(nums.begin(), nums.end())-nums.begin();//唯一函数
	return size;
}
int main(void) {
	vector<int> nums;
	nums.push_back(1);
	nums.push_back(1);
	nums.push_back(4);
	cout << removeDuplicates(nums) << endl;
	system("pause");
	return  0;
}