题解 | 序列中整数去重 双指针

#include<stdio.h>
#include<string.h>
int main(){
    int n;
    int a[1001],b[5001];
    memset(b,0,sizeof(b));
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    int k=0;
    for(int j=0;j<n;j++){
        if(b[a[j]]==0){
b[a[j]]=1;
a[k]=a[j];
k++;
        }
    }
for (int m = 0; m < k; m++) {
        // 第一个元素前无空格，后续元素前加空格
        if (m > 0) {
            printf(" ");
        }
        printf("%d", a[m]);
    }
        printf("\n"); }