剑指offer_调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

/**
 * @param {number[]} array
 * @return {void}
 */
var reOrderArray = function(array) {
    
    let l = 0, r = array.length - 1;
    while(l < r){
        while(l < r && array[l] % 2 == 1) l ++;
        while(l < r && array[r] % 2 == 0) r--;
        if(l < r) {
            let t = array[l];
            array[l] = array[r];
            array[r] = t;
        }
    }

};