icoding数据结构——顺序表 删除重复(详细注释)
编写算法,在一非递减的顺序表L中,删除所有值相等的多余元素。要求时间复杂度为O(n),空间复杂度为O(1)。
·
题目:
编写算法,在一非递减的顺序表L中,删除所有值相等的多余元素。要求时间复杂度为O(n),空间复杂度为O(1)。
函数原型如下:void del_dupnum(SeqList *L)
相关定义如下:
struct _seqlist{
ElemType elem[MAXSIZE];
int last;
};
typedef struct _seqlist SeqList;
代码:
#include <stdio.h>
#include <stdlib.h>
#include "list.h" // 请不要删除,否则检查不通过
void del_dupnum(SeqList *L) {
int prev = -1; // 前指针
int curr = 0; // 当前指针
while (curr <= L->last) {
if (L->elem[prev] == L->elem[curr]) {
curr++; // 删除重复元素
} else {
prev++;
L->elem[prev] = L->elem[curr];
curr++;
}
}
L->last = prev; // 更新顺序表长度
}

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐
所有评论(0)