922. 按奇偶排序数组 II

思路：
1、遍历A，取出其中的奇数(list1)、偶数（list2）；
2、下标为奇数时从list1中取一个元素插入；
3、下标为偶数时从list2中取一个元素插入；

class Solution(object):
    def sortArrayByParityII(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        list1 = []
        list2 = []
        for i in range(len(A)):
            if A[i] % 2 != 0:
                list1.append(A[i])
            else:
                list2.append(A[i])
        index1 = index2 = 0
        for i in range(len(A)):
            if i % 2 != 0:
                A[i] = list1[index1]
                index1 += 1
            else:
                A[i] = list2[index2]
                index2 += 1
        return A


if __name__ == '__main__':
    solution = Solution()
    print(solution.sortArrayByParityII([4, 2, 5, 7]))