遍历一遍，用两个指针分别记录奇数和偶数，当前是奇数则存入奇数位，偶数则存入偶数位，一种是另开一个数组，一种是在原有的数组改，当遇到不匹配的时候，查找到另一个不匹配的进行交换。
function sortArrayByParityII(A: number[]): number[] {
let i = 0;
let j = 1;
let result = Array.of(A.length)
for(let index =0; index< A.length; index++) {
if(A[index]%2===0){
result[i]=A[index]
i+=2
} else {
result[j]=A[index]
j+=2
}
}
return result
};
function sortArrayByParityII2(A: number[]): number[] {
let j = 1;
for(let i =0; i< A.length; i+=2) {
if(A[i]%2===1){
while(A[j]%2===1) {
j+=2
}
let temp = A[j]
A[j] = A[i]
A[i] = temp
}
return A
};
