早教吧 育儿知识 作业答案 考试题库 百科 知识分享

编写算法,在一顺序表中,删除所有值相等的多余元素,要求时间复杂度为O(n),空间复杂度为O(1)。

题目详情
编写算法,在一顺序表中,删除所有值相等的多余元素,要求时间复杂度为O(n),空间复杂度为O(1)。
▼优质解答
答案和解析
升序排列,长度为size,数组名为arr
int n=1;
for(int i=1;i{
if(arr[i]>arr[n-1])
{
arr[n]=arr[i];
n++;
}
}
看了编写算法,在一顺序表中,删除所...的网友还看了以下: