题解 | #序列中整数去重#

#include <stdio.h>
//BC99
int main() 
{
    //使用一种遍历的思想，并结合特殊化思想
    int n = 0;
    scanf("%d",&n);

    int arr[n];
    int i = 0;
    for(i=0; i<n; i++)
    {
        scanf("%d",&arr[i]);
    }

    //进行去重操作
    i = 0;
    int j = 0;
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n ; j++)
        {
            if(arr[i]==arr[j])
            {
                //如果有重复的就把其赋值为特殊元素，比如0
                arr[j]=0;
            }
        }
    }

    //输出打印
    for(i=0; i<n; i++)
    {
        //只打印非特殊元素（也就是非0元素）
        if(arr[i]!=0)
        {
            printf("%d ",arr[i]);
        }
    }
    return 0;
}