【力扣】删除重复的数字

最新推荐文章于 2024-07-25 19:34:38 发布

D. Star.

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量82

点赞数 13

分类专栏： C语言--学习数据结构文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/djx_hmbb/article/details/130041441

版权

数据结构同时被 2 个专栏收录

28 篇文章 0 订阅

订阅专栏

C语言--学习

18 篇文章 0 订阅

订阅专栏

🖊作者 : Djx_hmbb
📘专栏 : C

文章目录

题目：
示例：
代码详情 :
- 家人们,点个![请添加图片描述](https://i-blog.csdnimg.cn/blog_migrate/ddc0fa3548e1cdb35ff145535af20c6a.jpeg)再走呗~

题目：

在这里插入图片描述

示例：

在这里插入图片描述
时间复杂度: O(n)

代码详情 :

int DeleMany(int* arr,int sz)
{
	int str = 0;
	int dst = 0;
	for (int i = 0; i < sz; i++)
	{
		if (arr[str] == arr[dst])
		{
			str++;
		}
		else
		{
			dst++;
			arr[dst] = arr[str];
			str++;
		}
	}
	//返回大小
	return dst+1;
}
//删除重复的数字
int main()
{
	int arr[] = { 0,0,1,1,2,2,3,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int dst = DeleMany(arr,sz);
	//输出
	for (int i = 0; i < dst; i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}