早教吧作业答案频道 -->其他-->
编写算法，在一顺序表中，删除所有值相等的多余元素，要求时间复杂度为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++;
}
}
int n=1;
for(int i=1;i
if(arr[i]>arr[n-1])
{
arr[n]=arr[i];
n++;
}
}
看了编写算法，在一顺序表中，删除所...的网友还看了以下：
有一批仪器原售价为每台1000元,在甲,乙两家商店均有销售.甲商店用以下的方式促销；买一台的单价为 2020-04-27 …
勤奋者是怎么对待时间?那自满者,聪明者,投机者,求知者,懒惰者,有志者,无为者呢?从以下中选利用时 2020-05-22 …
某宾馆有30间房间要出租，经过一段时间的经营发展，当每间房的租金为每日200元时，恰好全部租出．在 2020-06-22 …
小明将1000元存入银行，定期两年，年利率为2.27%，则两年后利息（不扣利息税）为元，若扣除20 2020-07-11 …
某旅社有客房120间,每间房间的日租金为50元,每天客满,旅社装修后要提高租金,经市场调查,如果一 2020-07-12 …
一宾馆有客房180间,每间客房的价格是200元,客户全部住满.如果每间客房每天增加10元,就会减少 2020-08-04 …
某单位招待所有若干间房间,现要安排一支考察队的队员住宿,若每间住3人,则有2人无房可住；若每间住4人 2020-11-06 …
根据l-18号元素的原子结构示意图（下图）．回答下列问题：（1）属于稀有气体的元素共有种，它们原子的 2020-11-17 …
求解一元二次方程应用题某旅行社有客房120间,每间客房租金为50元,每天都客满,旅行社装修后要提高租 2020-12-10 …
某旅社有客房120间,每间客房的日租金是50元时,每天都客满,旅社装修后要提高租金,经市场调查,一间 2020-12-10 …