第四十三天 Sort Array By Parity II

时间安排的不够好

只能刷一道水题聊以自慰了

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

还是类似于双指针的方法，一个奇数索引位置，一个偶数索引位置，如果放了元素后，就往后跳

class Solution:
    def sortArrayByParityII(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        ret = list(range(len(A)))
        even = 0
        odd = 1
        for i in A:
            if i % 2 == 0:
                ret[even] = i
                even += 2
            else:
                ret[odd] = i
                odd +=2
        return ret