社区
数据结构与算法
帖子详情
删除有序数组的第i个元素的操作时间要求与数组长度N无关,请高手帮忙
merlinfang
2008-05-15 11:46:55
要求操作时间与数组长度N无关
(1)删除数组的第i个元素
(2)删除有序数组的第i个元素并且删除后还必要保持有序
第一个我已经想到了,就直接a[i] = a[n-1]就可以了
第二个我就想不出来了,请高手出马了.
...全文
560
5
打赏
收藏
删除有序数组的第i个元素的操作时间要求与数组长度N无关,请高手帮忙
要求操作时间与数组长度N无关 (1)删除数组的第i个元素 (2)删除有序数组的第i个元素并且删除后还必要保持有序 第一个我已经想到了,就直接a[i] = a[n-1]就可以了 第二个我就想不出来了,请高手出马了.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
merlinfang
2008-05-17
打赏
举报
回复
不是吧,这么简单的意思啊
大王派我去巡山
2008-05-16
打赏
举报
回复
有序数组删除某个元素之后,剩下的元素还是保持有序的,这和数组本身的长度没有关系。
你想说的是不是删除之后后面的元素要跟着前移一位?那可以用某个特殊值来标记该元素已经被删除,后面的元素就不用动了
jieao111
2008-05-16
打赏
举报
回复
数组不是随机迭代器吗,直接删除,不用遍历
merlinfang
2008-05-16
打赏
举报
回复
我晕,按照正常删除, 你肯定是循环a[i]=a[i+1],怎么会跟数组长度无关呢
jieao111
2008-05-16
打赏
举报
回复
1
据我所知,第一个本来,操作时间与数组长度N无关 ,不知道你的是啥方法。。
2,删除有序数组的第i个元素并且删除后还必要保持有序 ,
删除后自然有序啊
算法学习:合并N个
有序数组
,每个数组的长度为M,
时间
复杂度
要求
最低
题目:合并N个
有序数组
,每个数组的长度为M,合并为N*M的
有序数组
。
时间
复杂度
要求
最低 解法:N个数组进行两两合并,合并后的数组再继续执行合并过程,最后合成N*M的
有序数组
。可以认为合并这个递归过程发生了...
两个
有序数组
的第K
个元素
题目:给定两个
有序数组
nums1,nums2,输出这两个数组排序后的第K
个元素
思路:参考评论 1、使用两个变量i和j分别来标记数组nums1和nums2的起始位置。 2、然后来处理一些边界问题,比如当某一个数组的起始位置大于...
算法
删除
有序数组
中的重复项
其中一个经典的问题是“
删除
有序数组
中的重复项”,即给定一个
有序数组
,
删除
重复的元素,使得每
个元素
只出现一次,并返回新的
数组长度
。希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,...
java
删除
有序数组
中的重复元素_Java实现
删除
排序数组中重复元素的方法小结【三种方法比较】...
分享给大家供大家参考,具体如下:题目描述:给定一个排序数组,在原数组中
删除
重复出现的数字,使得每
个元素
只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。一...
合并K个
有序数组
问题:有K个长度为N的
有序数组
,将着这些个数组合并为一个有序的数组。 问题的改进: 有K个长度不定的
有序数组
,将这些数组合并为一个
有序数组
。 三种解法: 申
请
一个数组,将所有的元素添加到该数组中,使用sort()...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章