Sort Array By Parity II Python Solution

lcpy gen -n 922   # by problem number
lcpy gen -s sort_array_by_parity_ii   # by problem name

Input: nums = [4,2,5,7]
Output: [4,5,2,7]
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] would also have been accepted.

Input: nums = [2,3]
Output: [2,3]

class Solution:
    # Time: O(n)
    # Space: O(1)
    def sort_array_by_parity_ii(self, nums: list[int]) -> list[int]:
        even = 0
        odd = 1
        while even < len(nums) and odd < len(nums):
            if nums[even] % 2 == 0:
                even += 2
            elif nums[odd] % 2 == 1:
                odd += 2
            else:
                nums[even], nums[odd] = nums[odd], nums[even]
                even += 2
                odd += 2
        return nums