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

题目描述

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

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

样例描述

输入：[1,2,3,4,5]

输出: [1,3,5,2,4]

思路

这题答案不唯一，因为题目并没有要求数组中各个 奇数/偶数 保持原来的相对位置，所以只要最后满足奇数都位于前半部分，偶数都位于后半部分就行
双指针算法 前后两个指针向中间扫描，只要满足左边指向偶数，右边指向奇数，就交换两个数

代码

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