27. Remove Element

Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The relative order of the elements may be changed.

Remove Element - LeetCodeLeetCode

    def remove_element(self, nums: List, val: int) -> int:
        left = 0
        right = len(nums) - 1

        while left <= right:
            if nums[left] == val:
                nums[left] = nums[right]
                right -= 1
            else:
                left += 1

        print(left, right, nums)
        return left

時間複雜度 O(n) 空間複雜度 O(1)