C语言删除一个整型数组里面重复的元素

如题所述

利用双重循环,将每个值依次与其后面的值相比较,如果有相同的则删除该元素即可。

删除时,可以使用将后面元素依次向前移动一位,同时总长度减一的方式。

参考代码如下:

int remove_repeat(int *a, int l)
{
    int i, j, k;
    
    for(i = 0; i < l; i ++)
    {
        for(j = i+1; j <l; j ++)//对后面每个元素比较,去重。
        {
            if(a[j] == a[i])//发现重复元素。
            {
                for(k = j+1; k<l; k ++)//依次前移一位。
                    a[k-1] = a[k];
                l--;//总长度减一。
            }
        }
    }
    
    return l;//返回新的长度值。
}
温馨提示:内容为网友见解,仅供参考
第1个回答  2013-09-08
int i, j;
int buf[] = {1,2,3,3,2,1};
int count = strlen(buf);
for(i = 0; i < count; i++){
for(j = i+1; j < count; j++){
if(buf[i] == buf[j]){
buf[j] ^= buf[count];
buf[count] ^= buf[j];
buf[j] ^= buf[count];
count--;
}

}
}
buf[count] = '\0';

提供给你个思路 我没有调试,不过思路我觉得不错!

就是从数组里第一个元素开始找相同的,如果相同就把 相同元素和数组最后一位交换,下一个相同的就和数组倒数第二位交换,最后把 count位变成‘/0’,最后打印数组。
第2个回答  2013-09-08
我跟你直接说思路吧,他们这样的双重循环数组太大的话很耗时间的,你可以,先给数组排序,然后删除多余的数就很耗操作了,只需要看相邻的数就可以了。
第3个回答  2013-09-08
将第一个元素输出,再后面的一个个与前面的比较,有相等的就继续循环,不等的就输出,用for语句做
第4个回答  2019-03-18
int elimination(int a[], int count){ //去除数组中重复的元素
int i, j, k;

for (i = 0; i < count; i++){
for (j = i + 1; j < count; j++){
if (a[j] == a[i]){
for (k = j + 1; k< count; k++)
a[k - 1] = a[k];
count--;
j--;
}
}
}
return count;
}
相似回答