删除有序数组的第i个元素的操作时间要求与数组长度N无关,请高手帮忙

merlinfang 2008-05-15 11:46:55
要求操作时间与数组长度N无关
(1)删除数组的第i个元素
(2)删除有序数组的第i个元素并且删除后还必要保持有序

第一个我已经想到了,就直接a[i] = a[n-1]就可以了
第二个我就想不出来了,请高手出马了.
...全文
560 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
merlinfang 2008-05-17
  • 打赏
  • 举报
回复
不是吧,这么简单的意思啊
  • 打赏
  • 举报
回复
有序数组删除某个元素之后,剩下的元素还是保持有序的,这和数组本身的长度没有关系。
你想说的是不是删除之后后面的元素要跟着前移一位?那可以用某个特殊值来标记该元素已经被删除,后面的元素就不用动了
jieao111 2008-05-16
  • 打赏
  • 举报
回复
数组不是随机迭代器吗,直接删除,不用遍历
merlinfang 2008-05-16
  • 打赏
  • 举报
回复
我晕,按照正常删除, 你肯定是循环a[i]=a[i+1],怎么会跟数组长度无关呢
jieao111 2008-05-16
  • 打赏
  • 举报
回复
1

据我所知,第一个本来,操作时间与数组长度N无关 ,不知道你的是啥方法。。

2,删除有序数组的第i个元素并且删除后还必要保持有序 ,


删除后自然有序啊

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧