题解 | 序列中整数去重 双指针
序列中整数去重
https://www.nowcoder.com/practice/6564a2f6e70f4153ad1ffd58b2b28490
#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"); }