力扣27. 移除元素python实现

27. 移除元素

一、问题描述

二、算法思想

  使用快慢针，慢针开始设为0，让快针从0开始遍历。当列表快针对应位置的元素不为val时，让慢针位置的元素等于快针位置的元素，然后再让慢针的值加一。

三、代码

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        slow = 0
        length = len(nums)             
        for rapid in range(length):
            if nums[rapid] != val:
                nums[slow] = nums[rapid]
                slow += 1
        return slow

四、题目链接

https://leetcode.cn/problems/remove-element/