26. Remove Duplicates from Sorted Array

最新推荐文章于 2024-01-02 23:35:28 发布

原创最新推荐文章于 2024-01-02 23:35:28 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文探讨了三种从有序数组中删除重复元素的有效方法。思路1使用set数据结构来自动去除重复元素，然后将结果复制回原数组。思路2通过遍历数组并删除重复项，保持元素顺序不变。思路3则采用一种更高效的方法，将非重复元素覆盖到数组的前部，最终返回不重复元素的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

一组有序数组，删掉重复元素，返回剩下几个元素。

思路1：

利用set。

int removeDuplicates(vector<int>& nums) {
	set<int> st;
	for (auto i : nums)
		st.insert(i);
	nums.clear();
	for (auto i : st)
		nums.push_back(i);
	return nums.size();
}

思路2：

删除重复元素。

int removeDuplicates(vector<int>& nums) {//20%
	int sz = nums.size();
	auto beg = nums.begin();
	for (int i = 1; i < sz; ++i) 
		if (nums[i] == nums[i - 1]) {
			nums.erase(beg + i--);
			--sz;
		}
	return sz;
}

思路3：

把非重复元素覆盖在前面。

int  removeDuplicates(vector<int>& nums) {
	int sz = nums.size();
	int i = 0;
	for (int j = 1; j < sz; ++j)
		if (nums[j] != nums[i])
			nums[++i] = nums[j];
	return i + 1;
}