[路飞]_leetcode_剑指 Offer 21. 调整数组顺序使奇数位于偶数签名

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

解题思路

这一题题意是将奇数放在数组前半部分，偶数放在后半部分，那么我们可以使用快排，通过partition操作，设置两个指针x, y，x从前往后遍历找到非奇数的数，y从后往前遍历，找到非偶数的数，将x,y的所指的数交换位置，重复上述步骤直至x >= y

代码

var exchange = function(nums) {
    let x = 0, y = nums.length - 1
    do {
        while(nums[x] % 2 == 1) x++
        while(nums[y] % 2 == 0) y--
        if (x < y) {
            [nums[x], nums[y]] = [nums[y], nums[x]]
            x++, y--
        }
    } while(x <= y)

    return nums
};