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

[merlinfang]

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

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

[jieao111]

1

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

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


删除后自然有序啊

[merlinfang]

我晕,按照正常删除, 你肯定是循环a[i]=a[i+1],怎么会跟数组长度无关呢

[jieao111]

数组不是随机迭代器吗，直接删除，不用遍历

[大王派我去巡山]

有序数组删除某个元素之后，剩下的元素还是保持有序的，这和数组本身的长度没有关系。
你想说的是不是删除之后后面的元素要跟着前移一位?那可以用某个特殊值来标记该元素已经被删除，后面的元素就不用动了

[merlinfang]

不是吧,这么简单的意思啊