LC26题，删除重复值

@[TOP] LC26题，删除重复值

题目描述

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

设置一个临时变量temp记录，如果相同就删除，不同就更换temp的值。

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
	{
		if(nums.size()==0)
		{
			return 0;
		}
		if(nums.size()==1)
		{
			return 1;
		}

		int temp=nums[0];

		for(int i=1;i<nums.size();i++)
		{
			if(temp==nums[i])
			{
				nums.erase(nums.begin()+i);
				i--;
			}
			else
			{
				temp=nums[i];
			}
		}
		return nums.size();

    }
};