LeetCode移除元素(Python)

题目 解题思路 与第26题删除排序数组中的重复项基本一样,可以直接一个一个元素遍历,然后直接删除元素,但是时间复杂度像我上篇博客(LeetCode删除排序数组中的重复项(Python))说的一样,删除列表元素这一步时间复杂度不太OK,所以还是要用交换元素代替删除元素的操作。 于是考虑用双指针去做,左指针初始指向数组头,右指针初始指向数组尾巴,左指针碰到val时直接与右指针交换即可。代码如下: 要说
相关文章
相关标签/搜索