删除数组中相同的元素

问题描述：

给n个int型的整数，存放到数组中，要求删除其中相同的元素。

如：存放1 2 2 3 4，则删除后为1 3 4.

存放 1 2 2 2 3 4 5，则删除后为1 2 3 4 5.

算法分析：

一共n个数据，从第一个起挨个与后面的数据进行比较，若发现相同的元素，则依次向前移动，然后表长减1，随后再次从刚才发现相同元素的位置开始，再次与后面的数据进行比较。

重复以上操作，直到比较完毕。难度在于对循环变量指向的控制。代码如下：

#include<stdio.h>#define N 100int main(){ int l;    int i, j, k;    int a[N];         scanf("%d",&l);          for(i=0;i<l;i++)      scanf("%d",&a[i]);          for(i = 0; i < l;)    {        for(j = i+1; j <l;)//对后面每个元素比较，去重。        {            if(a[j] == a[i])//发现重复元素。            {                for(k = j+1; k<l; k ++)//依次前移一位。                    a[k-1] = a[k];                l--;//总长度减一。            }            else             j++;        }        i++;    }   for(i=0;i<l;i++)  printf("%-2d",a[i]);   return 0; }

算法二：

算法二来自：http://blog.csdn.net/y396397735/article/details/50484807

再建立一个新的数组，一共n个数据，对于每一个数据，建立一个与之对应的flag，flag全部初始化为0，即都没有出现过。随后依次遍历数组，当为0时，该数据加入到新的数组中，随后这个数据标记为1，若不为0，则直接跳到下一个数据。此算法用数组的嵌套来完成。

#include<stdlib.h>#include<stdio.h>#define N 100int delete_elem(int arr[], int new_arr[]){    int i = 0, new_arr_len = 0;    int flag[N] = { 0 };//对每个元素做一个初始标记    for ( i = 0; i < 9; i++)    {        if (flag[arr[i]] == 0) //重点        {            new_arr[new_arr_len++] = arr[i];            flag[arr[i]] = 1;//出现过则标记属性设为1        }    }    return new_arr_len;}void main(){    int i,arr[N];    int new_arr[N];    int arr_len = 9;//输入number的个数    int new_arr_len;    printf("input 9 numbers:\n");    for ( i = 0; i < arr_len; i++)    {        scanf("%d", &arr[i]);    }    new_arr_len = delete_elem(arr, new_arr);    printf("\n");    printf("new array is :\n");    for (i = 0; i < new_arr_len; i++)    {        printf("%d ", new_arr[i]);    }    printf("\n");    system("pause");}