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

给定一个升序（降序）数组，要求把数组中的重复数值去掉
示例数组：[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(right<len&&t[left]==t[right])
		{
			right++;
		}
		else
		{
			t2[count++]=t[left];
			left=right++;
		}
	}
	return count;
}
int main()
{
	int t[]= {1,1,1,2,2,3,4,5,5,5,5,5,5,6,7,8,8,9};
	int len=sizeof(t)/sizeof(int);
	int t2[len];
	int len2=Remove_duplication(t,len,t2);
	printf("原数组：\n");
	prin(t,len);
	printf("去除重复元素后的数组：\n");
	prin(t2,len2);
	return 0;
}

在原数组基础上去重，支持不升序（降序）

#include <stdio.h>
void prin(int t[],int n)
{
	for(int j=0; j<n; j++)
		printf("%d ",t[j]);
	printf("\n");
}
int Remove_duplication2(int t[],int len)
{
	int count=0;
	int flag=0;
	while(flag==0)
	{
		flag=1;
		for(int i=0; i<len; i++)
		{
			for(int j=0; j<len; j++)
			{
				if(i!=j&&t[i]==t[j])
				{
					int tem=i>j?i:j;
					for(int k=tem;k<len-1;k++)
					{
						t[k]=t[k+1];
					}
					len--;
					flag=0;
				}
			}
		}
		if(flag==1) break;
	}
	return len;
}
int main()
{
	int t[]= {1,1,5,1,2,2,3,4,5,5,5,5,5,5,6,7,8,8,1,2,9};
	int len=sizeof(t)/sizeof(int);
	//int t2[len];
	printf("原数组：\n");
	prin(t,len);
	int len2=Remove_duplication2(t,len);
	printf("去除重复元素后的数组：\n");
	prin(t,len2);
	return 0;
}