【LeetCode 27】Remove Element(Python)

Given an array and a value, remove all instances of that value in-place and return the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
题目分析：给定一个数组和一个值。删掉所有出现在这个数组中的给定值，然后返回长度。
示例： nums=[1,3,2,3,4,2] val=3—————–结果：4
方法一：

1. 思路：这道题和LeetCode26题基本类似。也是超级简单，没什么好说的，有问题可以参照我上一篇博客（【LeetCode 26】Remove Duplicates from Sorted Array）
2. 优点：时间复杂度O(1)
3. 代码：

class Solution:
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        while val in nums:
            nums.remove(val)
        return len(nums)

方法二：

1. 缺点：时间复杂度O(n)
2. 代码：

class Solution:
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        a=0
        for i in nums:
            if i!=val:
                nums[a]=i
                a+=1
        return a