922. Sort Array By Parity II

https://leetcode.com/problems/sort-array-by-parity-ii/

题目解释

你会得到一组全是数字的阵列nums，其中一半是奇数，另外一半是偶数

请把阵列重新排列使nums的奇数项是奇数，偶数项是偶数，回传任一个符合条件的就可以

example

解法

用两个变数odd, even分别记录奇数和偶数的起始位置，再建立一个大小刚好的阵列ans

接着用回圈读取阵列的每个数字，如果数字是奇数，就把奇数放到ans[odd]，并且把odd加二，代表下个放奇数的位置；偶数是一样的判断

程序码

class Solution:
    def sortArrayByParityII(self, nums: List[int]) -> List[int]:
        even = 0
        odd = 1
        ans = [0] * len(nums)
        
        for num in nums:
            if num % 2 == 0:
                ans[even] = num
                even += 2
            else:
                ans[odd] = num
                odd += 2
        return ans