oc中如何去掉一个数组中的重复元素？

Question

oc中如何去掉一个数组中的重复元素

Answer 1

可以使用双重循环，逐一对比元素，如有重复，则删除的方法去重。

其思路为

1、依次遍历循环中的每一个元素。

2、对于任意一个元素，依次与之前的元素进行对比，如果有重复则删除。

3、删除操作可以采用将后续元素逐个前移，达到覆盖当前元素的效果。

在此基础上可以进行一点优化，即，不需要每次删除元素均前移所有元素，而是把需要保留的元素放到"应该"放的位置即可，这样可以提高效率。

以整型数组为例，参考代码如下：

1234567891011121314

int remove_repeat(int *a, int l)//对起始地址为a，长度为l的数组进行去重，新的长度以返回值形式返回。{    int i,j, r=0; //i,j为循环下标，r为去重后元素总数，初始值为0         for(i = 0; i < l; i ++)    {        for(j = 0; j < r; j ++)//检查是否重复            if(a[j] == a[i]) break;        if(j == r) //没有重复元素            a[r++] = a[i]; //将当前元素放置与去重后数组的尾部，并增加去重后的总数。    }         return r; //返回新的长度。}

Answer 2

因为数组的长度不能变，所以要想“去掉”只能重定义一个数组 //假设oldArray为原数组，newArray为最后结果，可以做一个函数 function f(Array oldArray){ Array newArray; //目标数组 var m=oldArray.length; for(var i=0;i

Answer 3

先排序，在进行遍历比较。

12345678910111213141516171819202122232425262728293031323334353637

#include <stdio.h> // 升序数组srcvoid sort(int *src, int len){    int tem;    for (int i = 0; i < len; i++)    {        for (int j = 0; j < len - i - 1; j++)            if (src[j] > src[j+1])            {                tem = src[j];                src[j] = src[j+1];                src[j+1] = tem;            }    }} int main(){    int num[10] = {0, 2, 5, 1, 1, 5, 4, 9, 2, 1}, d;    int i = 0, cnt;     sort(num, 10);  // 排序    d = num[0];    for (i = 1; i < 10; i++) // 遍历比较    {        if (num[i] != d)        {            printf("%d ", d);            d = num[i];        }    }    if (num[9] == d)        printf("%d\n", d);    return 0;}