剑指offer 调整数组顺序使奇数位于偶数前面 图解双指针【简单易懂，代码可以直接运行】

剑指offer 调整数组顺序使奇数位于偶数前面 图解双指针【简单易懂，代码可以直接运行】

题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

点个👍吧，秋梨膏！！！
思路：
这道题利用双指针来写，一个指针i放在数组的最前面进行循环遍历，目的是找到前面的偶数，一个指针j放在数组的最后面，循环遍历找奇数，当他们两者找到符合条件的数字时，并且此时i < j因为奇数在前，偶数在后，则将两者进行交换。这样便完成了第一次前面的偶数和后面的计数进行交换位置。
想要完成所有的交换需要将这个过程放在一个大的循环中，循环条件为i < j因为奇数在前，偶数在后。

点个👍吧，秋梨膏！！！

图解如下：

点个👍吧，秋梨膏！！！
代码如下：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int i,j;
        i = 0;
        j = array.size() - 1;
        while(i < j)
        {
            while(i < j && (array[i] % 2)) i += 1;
            while(i < j && (array[j] % 2 == 0)) j -= 1;
            if(i < j) swap(array[i],array[j]);
        }
         
    }
};