简单题,今晚有点事,就先水一题吧.双指针,遍历交换即可.下次切结做题的时候把题目换成英文的!!!顺便可以学英语!!!!
var sortArrayByParityII = function(A) {
// Double Pointer, i stands for even subscript ,j is for odd indices.
const len = A.length;
let j = 1;
for(let i = 0 ; i < len ; i += 2){
if(A[i]&1){ // When the even digit is equal to the odd digit
while(A[j]&1) j+=2; // Find an even number on an odd digit
const temp = A[i]; // Swap
A[i] = A[j];
A[j] = temp;
}
}
return A;
};