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

merlinfang 2008-05-15 11:46:55

要求操作时间与数组长度N无关
(1)删除数组的第i个元素
(2)删除有序数组的第i个元素并且删除后还必要保持有序

第一个我已经想到了,就直接a[i] = a[n-1]就可以了
第二个我就想不出来了,请高手出马了.

...全文

561 5 打赏收藏转发到动态举报

写回复

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个数组进行两两合并，合并后的数组再继续执行合并过程，最后合成N*M的有序数组。可以认为合并这个递归过程发生了logN次，每一次合并的过程都是N*M个数合并，所以每一次合并的时间复杂度为N*M,总的时间复杂度就是N*M*logN 代码如下： public class MergeArrays { public static void main(String[] args) { ..

题目：给定两个有序数组nums1，nums2，输出这两个数组排序后的第K个元素思路：参考评论 1、使用两个变量i和j分别来标记数组nums1和nums2的起始位置。 2、然后来处理一些边界问题，比如当某一个数组的起始位置大于等于其数组长度时，说明其所有数字均已经被淘汰了，相当于一个空数组了，那么实际上就变成了在另一个数组中找数字，直接就可以找出来了。 3、如果K=1的话，那么我们只要比较nums1和nums2的起始位置i和j上的数字就可以了。 4、难点就在于一般的情况怎么处理？因为我们需要在两个有序数组中

其中一个经典的问题是“删除有序数组中的重复项”，即给定一个有序数组，删除重复的元素，使得每个元素只出现一次，并返回新的数组长度。希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。暴力法是最直观的方法，通过遍历数组，将不重复的元素复制到一个新的数组中。本文将深入探讨如何高效地删除有序数组中的重复项，并提供多种实现方法及其应用场景，旨在帮助读者深入理解数组操作的本质。这种方法的时间复杂度为 O(n)，空间复杂度为 O(n)（由于递归调用栈）。

本文实例讲述了Java实现删除排序数组中重复元素的方法。分享给大家供大家参考，具体如下：题目描述：给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。一：通过ArrayList解决时间复杂度和空间复杂度都为O(n)ArrayList list = new ArrayList();// 去掉数组中...

问题：有K个长度为N的有序数组，将着这些个数组合并为一个有序的数组。问题的改进：有K个长度不定的有序数组，将这些数组合并为一个有序数组。三种解法：申请一个数组，将所有的元素添加到该数组中，使用sort()函数，直接进行排序；归并排序；两两归并，使用merge()函数；构造小根堆。第一种解法的时间复杂度为：O(nlog2n) 第二种解法的时间复杂度为：O(knlogn) 第三种解法的时间复杂度为：O(mnlogn)（m为元素总个数）第一二种解法，比较简单，这里不再赘述。下面只分析第三种解法

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章