剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

方法一 双指针

大的while中的两个小while也需要判断 i 和 j , 实际上当i == j时第一个小循环跳出，第二个小循环也不会再进行。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var exchange = function(nums) {
    let i = 0, j = nums.length - 1;
    while(i < j) {
        while(nums[i] % 2 == 1 && i < j) {
            i++;
        }
        while(nums[j] % 2 == 0 && i < j){
            j--;
        }
        // console.log(`i=${i} j=${j}`);
        let temp = nums[i];
        nums[i++] = nums[j];
        nums[j--] = temp;
    }
    return nums;
};