https://leetcode.com/problems/sort-array-by-parity-ii/
class Solution(object):
def sortArrayByParityII(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
B=[0]*len(A)
k_odd=1
k_even=0
for i in A:
if i%2 ==1:
B[k_odd]=i
k_odd += 2
else:
B[k_even]=i
k_even +=2
return B