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;//返回新的长度值。
}
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’,最后打印数组。
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’,最后打印数组。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2013-09-08
展开全部
我跟你直接说思路吧,他们这样的双重循环数组太大的话很耗时间的,你可以,先给数组排序,然后删除多余的数就很耗操作了,只需要看相邻的数就可以了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2013-09-08
展开全部
将第一个元素输出,再后面的一个个与前面的比较,有相等的就继续循环,不等的就输出,用for语句做
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
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;
}
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;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询