【leetcode】【简单】27. 移除元素【双指针：快指针+慢指针】

题目概述：

---

题目注意点：

如果使用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/