删除数组中的重复元素C语言

原创已于 2023-10-29 19:40:30 修改 · 3.6k 阅读

23 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

于 2023-10-29 19:38:35 首次发布

本文介绍了一个使用C语言编写的程序，通过嵌套循环实现对输入整数数组的去重操作，最后输出不重复的数组元素。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j;
    int a[100];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int x=n,k;
for(i=0;i<x-1;i++)
    for(j=i+1;j<x;j++)//从第一个数开始检索，如果相同则进行删除
{
    if(a[i]==a[j])
    {
        for(k=j;k<x-1;k++)//用后面的覆盖前面的就会删除掉那个重复的数，
            a[k]=a[k+1];
            x--;//当第一个数与最后一个相等的时候没办法覆盖掉，但是也会执行x--，所以最后一个数就被丢掉了；
            j--;
    }

}
 for(i=0;i<x;i++)

    {
        if(i==0)
            printf("%d",a[i]);
        else printf(" %d",a[i]);
    }
}