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

这道题可以使用两种方法，可以使用两个容器的暴力解法，同时还可以使用双指针的方法。

1.两个容器的暴力方法：

可以定义两个容器，遍历整个数组，将奇数放入一个容器中，将偶数放入一个容器中，然后将两个容器进行拼接，将偶数放入奇数的容器中。

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        // 1、遍历数组 判断数组的奇数和偶数
        // 2、奇数的数字放入容器 1
        // 3、偶数的数字放入容器 2
        // 4、将容器 2 中的数字放入容器 1
        int len = nums.size();
        // 定义两个两个容器
        vector<int> Q;
        vector<int> O;
        for(int i = 0;i < len;i++)
        {
            if(nums[i] % 2)
            {
                Q.push_back(nums[i]);
            }else
            {
                O.push_back(nums[i]);
            }
        }
        for(int i = 0;i< O.size();i++)
        {
            Q.push_back(O[i]);
        }
        return Q;
    }
};

2.利用双指针的方法：

首先初始化两个指针，从左往右遍历，判断该数字是不是奇数。

将 i 定义为左端点， j 定义为右端点，当左端点的值为奇数的时候，则不需要更改，同时指针向右移动；当左端点为偶数的时候，进入下一个循环，判断右端点是不是偶数，如果右端点是偶数，则j 指针向左移动，因为我们题目的要求是奇数在偶数的前面，如果偶数本身就是在后面，则无需操作。

如果 j 指针指向的奇数的话，那么调用swap函数对两个数字进行交换，因为当前 i 指针指向的是偶数，而 j 指针指向的是奇数，根据题意，奇数在偶数前面。

关键知识点：通过逻辑运算符 & 判断奇数和偶数：&1 为 1 的时候是偶数，&1 为 0 是偶数。

同时采用双指针的用时会超过利用两个容器的办法。

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        // 双指针
        int i = 0;
        int len = nums.size();
        int j = len - 1;
        // 从左往右遍历
        while(i < j)
        {
            while(i < j && (nums[i] & 1) == 1) i++;
            while(i < j && (nums[j] & 1) == 0) j--;
            swap(nums[i], nums[j]);
        }
        return nums; 
    }
};