JS代码题18

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

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

代码：

var exchange = function(nums) {
    if (!nums.length) return nums
    var l = 0
    var r = nums.length-1
    while(l<r){
        if(nums[l]%2 !== 0){
            l++
        }else{
            var temp = nums[l]
            nums[l] = nums[r]
            nums[r] = temp
            r--
        }
    }
    return nums
};

利用快排的思想，设置左右两个指针。
不过要注意只能以一个指针为基础来判断，另一个指针用来在交换数值后，缩小查找范围