移除元素的python实现方法

来源：图艺博知识网

移除元素

关于数组是

存储在连续内存空间上的相同类型数据的集合

内存中的数据只能覆盖不能删除

期望输出：新列表

删除某个值

新列表有效部分后不考虑

方法双指针法

可以把要删除的值称作沉默值

定义两个指针

一个指针为先行指针可以类比为工兵排地雷没有地雷告诉大指针向前推进有地雷给大材料去填补行进中的坑

也可以将第一个指针当作检验

第二个指针当作确定

一指针检验是否是要删除的值不是的话二指针同步跟进如果是的话一指针向后继续二指针停留在原地指导一指针检验到符合条件的值或者一指针遍历结束结束循环

只需要一个循环就可以实现

时间复杂度为O（n）

由于创建新列表

空间复杂度为O（1）

代码实现

lst = [1, 2, 3, 4, 5]

val = 3

cur2, cur1 = 0, 0

while cur1 < len(lst)-1:

if lst[cur1] != val:

lst[cur2] = lst[cur1]

cur2 += 1

cur1 += 1

print(lst, cur2)

欢迎指正

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文