删除数组中的重复元素
给定一维整型数组array(数组大小不超过100),
如果数组中的某个元素与排在它之后的元素重复,则对其进行删除,
直到数组中没有重复元素为止。
保证剩余元素的相对次序保持不变,
打印删除重复元素后的数组。
首先输入数组大小,输入格式为"%d"
,然后依次输入数组中的元素,输入格式为“%d”
,依次输出删除重复元素后的数组中的每个元素,
输出格式为“%d ”
输入样例:
14 1 2 3 4 5 6 1 7 5 0 4 9 8 1
输出样例:
2 3 6 7 5 0 4 9 8 1
代码如下:
#include <stdio.h>
#define N 1000
#define FLAG -1
void main( )
{
int r[N], length, i, j;
scanf("%d", &length); //1
for (i = 0; i < length; i++)
scanf("%d", &r[i]); //1
for (i = length-1; i >=0 ; i--)
{
if (r[i] != FLAG) //1
{
for (j = i - 1; j >=0; j--) //1
if (r[j] == r[i]) r[j] = FLAG; //1
}
}
for (i = 0; r[i] != FLAG; i++); //1
for (j = i + 1; j < length;)
{
if (r[j] != FLAG) //1
r[i++] = r[j++]; //1
else j++; //1
}
length = i;
for (i = 0; i < length; i++)
printf("%d ", r[i]); //1
}