序列中整数去重--C语言

题目-- 输入n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的整数，只保留该数第一次出现的位置，删除其余位置。

本题使用两种方法：

1.数组覆盖

2.标记法

第一种方法：

先将数存入数组

int arr[1000]={0};//1000指题目限制的最大大小
    for(int i=0;i<num;i++){
        scanf("%d",&arr[i]);
    }

接下来就是比较了，例如1,2,3,4,2  第一个要跟第二个比较，以此类推...

for(int i=0;i<num;i++){
        for(int j=i+1;j<num;j++){
            if(arr[i]==arr[j]){
                for(int k=j;k<=num-1;k++){ //下面k加一,不减的话数组会越界 
                    arr[k]=arr[k+1];
                }
                num--; //覆盖的话数组就要减少一位了
                j--;
            }
        }
    }

j--是因为假如一组数是 1,2,2,2,3,4

去重后得到 1,2,2,3,4 ，下一轮比较后i的下标为1，j++指向3了 结果就去重不了了。
去重完输出就好了

for(int i=0;i<num;i++){
        printf("%d ",arr[i]);
    }

第二中方法：

首先定义两个数组

for(int i=0;i<n;i++){
    int flag=0;
    scanf("%d ",&arr1[i]);
    for(int j=0;j<i;j++){
        if(arr2[j]==arr1[i]){ //判断两个数组元素是否有相同
            flag=1;//有相同flag置为1
            break;
        }
    }
    if(sum==0){   //如果没有相同，就赋值
        arr2[g]=arr1[i];
             g++;//计数
    }
}
for(int i=0;i<g;i++){ //输出
    printf("%d ",arr2[i]);
}