【Leetcode 27】移除元素

題目描述

解題思路

解法一：雙指針法

思路與26題刪除數組中的重複項相似
不同點：指針$i$ 和 $j$ 同時從0出發，指針 $j$ 來判斷是否與val相等，相等則跳過；不等則將該值賦給指針 $j$ ，並且$i$ 和 $j$ 遞增

python代碼

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        i = 0
        for j in range(len(nums)):
            if nums[j] != val:
                nums[i] = nums[j]
                i += 1
        return i