1 class Solution(object):
2 def sortArrayByParityII(self, A):
3 """
4 :type A: List[int]
5 :rtype: List[int]
6 """
7 list1 = []
8 list2 = []
9 for i in range(len(A)):
10 if A[i] % 2 != 0:
11 list1.append(A[i])
12 else:
13 list2.append(A[i])
14 index1 = index2 = 0
15 for i in range(len(A)):
16 if i % 2 != 0:
17 A[i] = list1[index1]
18 index1 += 1
19 else:
20 A[i] = list2[index2]
21 index2 += 1
22 return A
23
24
25 if __name__ == '__main__':
26 solution = Solution()
27 print(solution.sortArrayByParityII([4, 2, 5, 7]))