剑指offer21-调整数组顺序使奇数位于偶数前

题目详情

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

这里有两种解题思路

首尾双指针

这个思路和快排类似，不详述了。

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        if len(nums)==0:
            return nums
        x=nums[0]
        i=0
        j=len(nums)-1
        while i<j:
            while i<j and nums[j]%2==0:
                j-=1
            nums[i]=nums[j]
            while i<j and nums[i]%2==1:
                i+=1
            nums[j]=nums[i]
        nums[i]=x
        return nums

快慢双指针

从数组首端开始用两个指针遍历，其中慢指针指向下一个奇数应该存放的位置，快指针搜索奇数当前位置。
当快指针找到一个奇数时，快慢指针指向的数值交换，并且慢指针执向下一个位置。
当快指针搜索完数组时整个过程结束。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var exchange = function(nums) {
    if(nums.length<=1)
        return nums;
    let low=0,fast=0;
    while(fast<nums.length){
        if(nums[fast]%2==1){
            let tmp=nums[low];
            nums[low]=nums[fast];
            nums[fast]=tmp;
            low++;
        }
        fast++;
    }
    return nums;
};