删除排序数组中的重复项 问题

LeetCode | 删除排序数组中的重复项 问题 | C++

题目描述
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

1. 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
2. 返回 k 。

示例 1：
输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
判题标准

1. 自己解决

#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;

void myPrint(int i)
{
	cout << i << " ";
}

int removeDuplicates(vector<int>& nums)
{
	set<int> s(nums.begin(), nums.end());
	//nums.resize(s.size());
	copy(s.begin(), s.end(), nums.begin());
	for_each(nums.begin(), nums.end(), myPrint);
	return s.size();
}

int main()
{
	vector<int> nums;
	int num;
	while (cin >> num)
	{
		nums.push_back(num);
		if (cin.get() == '\n')
		{
			break;
		}
	}
	cout << endl << "New Length:" << removeDuplicates(nums);
	system("pause");
	return 0;
}

2. 其他题解

return distance(nums.begin(), unique(nums.begin(), nums.end()));

3. 双指针

int slow = 0;
int fast = 0;
int ans = nums.at(slow);
for (; fast < nums.size(); fast++)
{
	if (nums.at(fast) == ans)
	{
		continue;
	}
	else
	{
		ans = nums.at(fast);
		slow++;
		nums.at(slow) = ans;
	}
}
return slow + 1;

4. 双指针官方题解

int n = nums.size();
// 如果数组 nums 的长度为 0，则数组不包含任何元素
if (n == 0)
{
	return 0;
}
/*
	数组中至少包含一个元素，在删除重复元素之后也至少剩下一个元素
	因此 nums[0] 保持原状即可，从下标 1 开始删除重复元素
	定义两个指针 fast 和 slow 分别为快指针和慢指针
	快指针表示遍历数组到达的下标位置
	慢指针表示下一个不同元素要填入的下标位置
*/
int fast = 1, slow = 1;
while (fast < n)
{
	// 对于每个位置，如果 nums[fast] != nums[fast - 1]，说明 nums[fast] 和之前的元素都不同
	if (nums[fast] != nums[fast - 1])
	{
		nums[slow] = nums[fast];
		++slow;
	}
	++fast;
}
// 遍历结束之后，从 nums[0] 到 nums[slow−1] 的每个元素都不相同且包含原数组中的每个不同的元素
// 因此新的长度即为 slow
return slow;