leetcode 27. Remove Element python

给定一个数组（不一定有序）和一个值，就地移除与该值的所有相同的元素并返回新的长度。
不要为其他数组分配额外空间，您必须通过在O（1）额外内存中就地修改输入数组来完成此操作。

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        j = len(nums)-1
        for i in range(len(nums)-1,-1,-1):
            if nums[i] == val: 
                nums[i],nums[j] = nums[j],nums[i]
                j -= 1
        return j+1