【力扣】删除重复的数字

作者 : Djx_hmbb
专栏 : C

文章目录

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

题目:

【力扣】删除重复的数字_第1张图片

示例:

【力扣】删除重复的数字_第2张图片
时间复杂度: 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;
}

感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!

家人们,点个请添加图片描述再走呗~

你可能感兴趣的:(C语言--学习,数据结构,leetcode,算法,c++)