空间换时间–
/**
* @param {number[]} A
* @return {number[]}
*/
var sortArrayByParityII = function(A) {
let ret = [];
const len = A.length;
let even = 0;
let odd = 1;
for(let i = 0; i < len; i++){
if(A[i] % 2 === 0){
ret[even] = A[i]
even += 2
}else{
ret[odd] = A[i]
odd += 2
}
}
return ret;
};