遍歷一遍，用兩個(gè)指針?lè)謩e記錄奇數(shù)和偶數(shù)，當(dāng)前是奇數(shù)則存入奇數(shù)位仓洼，偶數(shù)則存入偶數(shù)位介陶，一種是另開(kāi)一個(gè)數(shù)組，一種是在原有的數(shù)組改色建，當(dāng)遇到不匹配的時(shí)候哺呜，查找到另一個(gè)不匹配的進(jìn)行交換。
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
};
