LeetCode 题解 数组 2.1.1从排序数组中删除重复项

LeetCode 题解
2.1 数组
2.1.1 Remove Duplicates from Sorted Array
2.1.1从排序数组中删除重复项
描述
Given a sorted array, remove the duplicates in place such that each element appear only once
and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example, Given input array A = [1,1,2],
Your function should return length = 2, and A is now [1,2].
给定一个已排序的数组，在适当的位置删除重复项，使每个元素只出现一次
并返回新的长度。
不要为另一个数组分配额外的空间，您必须使用常量内存在适当的地方这样做。
例如，给定输入数组A = [1,1,2]，
你的函数应该返回length = 2，而A现在是[1,2]。

代码思路1：
知识点：vector相关
vector<>& num含义：初始化数组，<>中是数据类型，题解中用法相当于int nums[]

class Solution{
pubilc:
	int removeDuplicates(vector<int>& nums)//创建函数名“删除重复的元素”，创建动态数组nums
	{
		if(nums.empty()) return 0;//判断特殊情况，如果数组为空则返回0
		int index = 0;//计数器
		for(int i = 1; i< nums.size();i++)//遍历数组
		{
			if(nums[index] != nums[i])//如果数组前一个元素与后一个元素数值不相等
				nums[++index] = nums[i];//则继续向后比较
		}
		return index + 1;//返回新的长度
	}
};//时间复杂度O(n),空间复杂度O(1)

代码思路2:
知识点：C++ STL教程
①distance() 函数用于计算两个迭代器表示的范围内包含元素的个数。用法详解
②unique()函数它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。用法详解
③begin( ) 函数返回一个指向向量开头的迭代器。
④end( ) 函数返回一个指向向量末尾的迭代器。

class Solution {
public:
int removeDuplicates(vector<int>& nums) 
{
return distance(nums.begin(), unique(nums.begin(), nums.end()));
}
};//时间复杂度O(n),空间复杂度O(1)