LeetCode移除元素(Python)——双指针

题目

在这里插入图片描述

解题思路

与第26题删除排序数组中的重复项基本一样,可以直接一个一个元素遍历,然后直接删除元素,但是时间复杂度像我上篇博客(LeetCode删除排序数组中的重复项(Python))说的一样,删除列表元素这一步时间复杂度不太OK,所以还是要用交换元素代替删除元素的操作。

于是考虑用双指针去做,左指针初始指向数组头,右指针初始指向数组尾巴,左指针碰到val时直接与右指针交换即可。代码如下:
在这里插入图片描述

要说明的一点是由于每次循环只移动某一个指针一步,所以循环结束时左右指针是重合的,还需要再判断一下这个元素是否等于val才行。

执行结果为:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/KeEN_Xwh/article/details/107796392