922.按奇偶排序数组

141 阅读1分钟

简单题,今晚有点事,就先水一题吧.双指针,遍历交换即可.下次切结做题的时候把题目换成英文的!!!顺便可以学英语!!!!

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;
};