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

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

示例：

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

提示：

1 <= nums.length <= 50000
1 <= nums[i] <= 10000

解题思路

两个指针前后同时遍历，$start$ 遇到偶数停下来，$end$ 遇到奇数停下来，交换双方的位置，同时保持$start<end$

代码展示

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int start = 0,end = nums.size()-1;
        while(start<end)
        {
            while(start<end && nums[start]&1)start++;
            while(start<end && !(nums[end]&1))end--;
            swap(nums[start],nums[end]);
        }
        return nums;
    }
};

当然也可以从一段开始，指针储存类型不变，当慢指针为偶数快指针为奇数时，两者交换。