……

删去一维有序数组中所有相同的数,使之只剩一个。

  删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。  例如,若一维数组中的数据是:   2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10  删除后,数组中的内容应该是:  2 3 4 5 6 7 8 9 10。

#include <stdio.h>
#define    N    80
int  fun(int  a[], int  n)
{
    int i=0,j=0;
    while(i<n)
    {
        while(a[i+1]==a[i])
        {
            i++;
        }
        a[j++]=a[i];
        i++;
    }
    return j;
}
main()
{  int  a[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20;void NONO ();
   printf("The original data :\n");
   for(i=0; i<n; i++)printf("%3d",a[i]);
   n=fun(a,n);
   printf("\n\nThe data after deleted :\n");
   for(i=0;i<n;i++)printf("%3d",a[i]); printf("\n\n");
}

运行结果

posted @ 2020-04-28 09:46  十零  阅读(2822)  评论(0编辑  收藏  举报