第一篇【数组去重-双指针操作】

原创

已于 2022-10-07 02:29:43 修改 · 429 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

于 2022-03-07 13:41:06 首次发布

本文介绍了两种针对有序数组的去重算法。第一种利用双指针技巧，适用于升序或降序数组，时间复杂度为O(n)。第二种算法通过遍历数组并删除重复元素，适用于无序数组，但效率较低。示例代码分别展示了这两种方法，并在C语言中实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个升序（降序）数组，要求把数组中的重复数值去掉
示例数组：[1 1 1 2 2 3 4 5 5 5 5 5 5 6 7 8 8 9 ]

利用双指针操作如下
首先确定指针初始位置
左指针 left=0，有指针 right=1
请添加图片描述
判断右指针与左指针所指向的值是否相等，相等的话，右指针右移
当右指针所指向的值与左指针指向的值不相等时，取出左指针所指向的值

接着左指针变到右指针位置，同时右指针继续右移

这样，把取出的值保存后，就得到去除重复数值后的数组了

#include <stdio.h>
void prin(int t[],int n)
{
   
   
	for(int j=0; j<n; j++)
		printf("%d ",t[j]);
	printf("\n");
}
int Remove_duplication(int t[],int len,int t2[])
{
   
   
	int left=0,right=1,count=0;
	for(int j=0; j<len; j++)
	{
   
   
		if