力扣27题,删除元素

在vector中封装了一个库函数erase(),用来删除数组中的一个元素,它的实际时间复杂度并不是O(1),而是O(n),因为由于数组的内存空间是连续的,所以数组中的一个元素没有办法直接删除,只能通过将后面的元素往前覆盖来实现。

双指针删除数组中的元素,时间复杂度O(n),双指针用一层for循环来解决暴力算法中两层for循环所要做的事情。

(1)一种方法是两个指针从两端开始往中间移动。双指针+置换。左指针寻找要删除的元素右指针从后往前寻找不删除的元素当l>=r时停止

(2)一种方法是一个快指针,一个满指针。快指针寻找新数组中所需要的元素,寻找到新数组所需要的元素后,这个元素的索引位置就是慢指针。即将快指针寻找到的值赋给慢指针。

快慢指针都从0开始,一层的for循环用来解决快指针的移动。最后慢指针的位置就是新数组的大小。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值