题解 | #调整数组顺序使奇数位于偶数前面(二)#

这里利用一个内循环，将奇数冒泡到偶数之前，看了题解里的双指针复制和交换，很巧妙！

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型一维数组
 */
function reOrderArrayTwo( array ) {
    // write code here
    for (let i = 0; i < array.length; i++) {
        if (array[i] % 2 !== 0 && i > 0) {
            while (array[i - 1] % 2 == 0) {
                [array[i], array[i - 1]] = [array[i - 1], array[i]];
                i--;
            }
        }
    }
    return array;
}
module.exports = {
    reOrderArrayTwo : reOrderArrayTwo
};