[数组]27.移除元素
27.移除元素
数组理论基础：
数组：一个连续的类型相近的元素的集合
数组在内存中的分布：新数组在内存空间的大小还是5，只不过一些编程语言会对数组进行包装，例如C++中的vector，例如java、python之类的都会提供数组里面各式各样的接口；删除“3”之后，数组返回的大小size会变成4，但并不代表空间真正变成4了。而是里面有一个计数器，你调用了erease之后，里面的计数器默认进行了--的操作，所以返回了4，实际上它的物理空间还是原来那样，最后一个元素，仅仅是没有做处理而已
库函数的使用：
erase函数：各个编程语言都会提供这种类似接口，用erase来删除数组中的某元素；erase函数内部是一个O(n)的操作，删除数组中一个元素，要将后面所有元素整体前移一位，是一个覆盖的擦偶作。
刷题时是否可以用库函数：如果题目可以直接用库函数解决--不用库函数；使用库函数只是解题的一小步，并且我们知道库函数内部实现的过程，以及它的时间复杂度--可以用。例如：使用erase函数时要知道它的时间复杂度是O(n)而不是O(1)
本题（27题）其实就是让我们实现erase函数删除元素的一个过程
在本题中删除一个元素，就相当于每删除一个元素，就要从后面把每个元素向前覆盖一位
for循环和while循环的区别：
for循环是从可循环对象中取出一个个元素实现循环，可循环对象中有多少个元素就会循环多少轮。for循环的使用场景是你有一组数据，比如一组学生信息、一组用户数据、一组商品等等，你需要对这一组数据进行循环处理的时候使用for循环是最合适的。所以for循环经常跟python中集合类的数据一起使用，字典、列表等等。
而while循环则是通过循环条件来决定是否执行循环，如果循环条件是True的话就会一直执行循环，否则就会结束循环，所以while循环的适用场景是：你有一个循环条件，你知道只要这个条件成立就要循环执行某些操作，那在这种情况下使用while循环是最合适的。
所以本题中，第一个循环条件要使用while
#本人之前的错误代码
class Solution:def removeElement(self, nums: List[int], val: int) -> int:l = len(nums)for i in range(0,l):if nums[i]==val:for j in range(i+1,l):nums[j - 1] = nums[j]l-=1i-=1 return l#其中，l是一直在变化着的，所以第一个循环不能用for循环暴力解法：
用一个for循环遍历数组，遇到要删除的元素，用另一个循环将元素一个个向前覆盖
本题在pycharm中调试：
class Solution:def removeElement(self, nums: List[int], val: int) -> int:l = len(nums)i = 0while i<l:if nums[i]==val:for j in range(i+1,l):nums[j - 1] = nums[j]l-=1i-=1 i+=1 return l快慢指针法：
数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili
使用双指针的写法可以用O（n）的方式来实现删除数组中的元素（=erase的方式来删除元素）
暴力解法两层for循环要做的事情，双指针一层for循环就可以做
首先定义一个快指针（fast）和一个 慢指针(slow)；快指针寻找新数组中需要的元素（删除目标值之后数组中的元素），快指针找到新数组所需要的元素之后赋值给新数组，这个新数组的下标值就是slow，也就是我们需要更新的下标是慢指针(慢指针是新数组中所需要更新的位置)。这样，我们将快指针获得的值赋给慢指针就可以了，其实都是在一个数组上进行操作的
slow = 0
for(fast = 0;fast<nums.size;fast++){#这层for循环实际上完成了快指针的移动
#当快指针找到新数组所需要的元素之后，要给新数组的下标（慢指针）所指向的元素赋值if(nums[fast] != val){#什么情况下赋值？当快指针所指向的元素不等于我们所要查找的元素的时候，才是新数组所需要的元素#此时我们就更新数组nums[slow] = nums[fast]#慢指针被赋值之后，也应该向后移动一个位置slow++}}#找到目标值之后，就不更新新数组了直接跳过去return slow#这里慢指针正好是新数组的大小
class Solution:def removeElement(self, nums: List[int], val: int) -> int:slow = 0l = len(nums)for fast in range(0,l):if nums[fast] != val:nums[slow] = nums[fast]slow += 1return slow