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

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

 

 

思路：

创建新的数组用来存放偶数，遍历原数组，讲偶数存放到新数组中，同时删除偶数，再将偶数数组，push_back到原数组中。

 

 class Solution {
 public:
     void reOrderArray(vector<int> &array) {

         vector<int> array_temp;
         vector<int>::iterator ib1, ie1;
         ib1 = array.begin();

         for (; ib1 != array.end();){            //遇见偶数，就保存到新数组，同时从原数组中删除
             if (*ib1 %  == ) {
                 array_temp.push_back(*ib1);
                 ib1 = array.erase(ib1);
             }
             else{
                 ib1++;
             }

         }
         vector<int>::iterator ib2, ie2;
         ib2 = array_temp.begin();
         ie2 = array_temp.end();

         for (; ib2 != ie2; ib2++)             //将新数组的数添加到老数组
         {
             array.push_back(*ib2);
         }
     }
 };