删除排序数组中的重复项

最新推荐文章于 2020-11-12 20:15:45 发布

Alexhohom

最新推荐文章于 2020-11-12 20:15:45 发布

阅读量171

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/Alexmomom/article/details/83653841

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

LeetCode 删除排序数组中的重复项这里用的是双指针法
超过98%，仅此记录。

#include <vector>
#include <iostream>
using namespace std;

int removeDuplicates(vector<int>& nums) {

	int pos = 1, last = -1;
	
	if (nums.size() <= 1)
		return nums.size();

	last = nums[0];

	for (int i = 1; i < nums.size(); i++)
	{
		if (nums[i] != last)
		{
			last = nums[i];
			nums[pos++] = nums[i];
		}
		else
		{
			last = nums[i];
		}
		
	}
	return pos;

}