922. 按奇偶排序数组 II

核心思路

• 直接设置两个指针
  • 奇数下标指针
  • 偶数下标指针
• 每次移动指针的时候都是移动两个位置

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