Leetcode【25】：Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

何足道哉.

最新推荐文章于 2022-04-06 16:22:53 发布

阅读量174

点赞数

分类专栏： leetcode 文章标签： leetcode remove duplicates from sorted

本文链接：https://blog.csdn.net/xjtu0703/article/details/38648171

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

题目：给定一个sorted数组，删除其中有重复的元素（比如[1,1,2]返回[1,2]]）。

class Solution{
public:
	int removeDuplicates(int A[], int n)
	{
		if(A==NULL || n==0)
			return 0;
		int index=0;//index从0开始，因为要删除也是删除下标>0的元素。
		for(int i=1;i<n;++i)
		{
			if(A[i-1]!=A[i])
				A[++index]=A[i];//如果前后元素不等的话，直接覆盖。++index
		}
		return index+1;//返回数组元素个数。
	}
};