LeetCode移除元素(Python)
题目
解题思路
与第26题删除排序数组中的重复项基本一样,可以直接一个一个元素遍历,然后直接删除元素,但是时间复杂度像我上篇博客(LeetCode删除排序数组中的重复项(Python))说的一样,删除列表元素这一步时间复杂度不太OK,所以还是要用交换元素代替删除元素的操作。
于是考虑用双指针去做,左指针初始指向数组头,右指针初始指向数组尾巴,左指针碰到val时直接与右指针交换即可。代码如下:
要说明的一点是由于每次循环只移动某一个指针一步,所以循环结束时左右指针是重合的,还需要再判断一下这个元素是否等于val才行。
执行结果为: