剑指Offer21.调整数组顺序使奇数位于偶数前面 C++

1、题目描述

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

2、VS2019上运行

双指针+一次遍历

#include<iostream>
using namespace std;
#include<vector>
class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int n = nums.size();
        vector<int> res(n); // 创建一个和 nums 大小相同的结果数组
        int left = 0, right = n - 1; // 初始化左右指针

        for (auto& num : nums) { // 遍历 nums 数组
            if (num % 2 == 1) { // 如果当前数字为奇数
                res[left++] = num; // 将其放在 res 数组的 left 位置，然后 left 指针右移一位
            }
            else { // 如果当前数字为偶数
                res[right--] = num; // 将其放在 res 数组的 right 位置，然后 right 指针左移一位
            }
        }
        return res; // 返回调整后的结果数组
    }
};
int main() {
    vector<int> nums = { 1, 2, 3, 4 };
    Solution solution;
    // 调用 Solution 类中的 exchange 函数
    vector<int> result = solution.exchange(nums);
    // 输出结果数组
    cout << "[";
    for (int i = 0; i < result.size(); i++) {
        cout << result[i];

        // 输出逗号分隔符，除了最后一个数
        if (i != result.size() - 1) {
            cout << ",";
        }
    }
    cout << "]" << endl;
    return 0;
}

运行结果：
[1,3,4,2]