概述
题目概述：
题目注意点：
如果使用remove的话，每用一次复杂度是O(N²) ，其中N =len(nums)，因为remove的复杂度就是O(N)，列表会逐个内容迁移
解题思路：
完整代码：
# 终于我自己写了一次，但是貌似速度很慢，因为每次remove，都会使得一堆迁移，增加复杂度
def removeElement(self, nums, val):
for i in reversed(nums):
if i == val:nums.remove(i)
return len(nums)
为提高效率，还是看看大神的效果吧：
1.思路一：首尾各一个指针，每次遇到重复值就交换
2.思路二 ：每次把后一个数字往前赋值，一个慢指针，一个快指针
https://leetcode-cn.com/problems/remove-element/solution/yi-chu-yuan-su-by-powcai/
最后
以上就是鲤鱼星月为你收集整理的【leetcode】【简单】27. 移除元素【双指针：快指针+慢指针】的全部内容，希望文章能够帮你解决【leetcode】【简单】27. 移除元素【双指针：快指针+慢指针】所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复