设计一算法，删除元素值在【x,y】间的所有元素，要求算法时间复杂度为O（n）,空间复杂度为O（1）
答案:1 悬赏:10 手机版
解决时间 2021-03-25 00:40
- 提问者网友：贪了杯
- 2021-03-24 05:54
设计一算法，删除元素值在【x,y】间的所有元素，要求算法时间复杂度为O（n）,空间复杂度为O（1）
最佳答案
- 五星知识达人网友：爱难随人意
- 2021-03-24 06:12
什么是删除。。。你把那个元素打个标志，说明他不能被使用不就行了么。
譬如，所有的元素值有一个范围 。[a,b]。那你可以让要删除的元素是a-1,或者是b+1.追问我知道啊，可我写不出程序啊，求完整程序追答假设输出的范围是[a,b] k是不在a,b之前的数。且为常变量
for(int i = 0 ; i < len ; i++)
if(a[i] >=x &&* a[i]<=y ) a[i] = k;
最终输出
for(int i = 0 ;i < len ;i ++) if(a[i]!=k) cout<
譬如，所有的元素值有一个范围 。[a,b]。那你可以让要删除的元素是a-1,或者是b+1.追问我知道啊，可我写不出程序啊，求完整程序追答假设输出的范围是[a,b] k是不在a,b之前的数。且为常变量
for(int i = 0 ; i < len ; i++)
if(a[i] >=x &&* a[i]<=y ) a[i] = k;
最终输出
for(int i = 0 ;i < len ;i ++) if(a[i]!=k) cout<
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯