13调整奇数顺序使奇数在前偶数在后

//调整奇数顺序使奇数在前偶数在后
//题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
//使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，
//并保证奇数和奇数，偶数和偶数之间的相对位置不变。
///思路: 1 2 3 4 5 6 7  先建立一个新的容器，遇到偶数就存放到新的容器且将其从旧数组中删除，
//然后再将新数组加入到旧数组中
//--------------奇数放在前面，偶数放在后面，但是考虑相对位置---------------
class Solution
{
public:
    void reOrderArray(vector<int> & array)
    {
        int size = array.size();
        if (size <= 0)
        {
            return ;
        }
        vector<int> tmpArray;
        vector<int>::iterator first = array.begin();
        vector<int>::iterator last = array.end();
        while(first != array.end())
        {
            if ((*first & 1) == 0)
            {
                tmpArray.push_back(*first);
                first = array.erase(first);
            }
            else
            {
                first++;
            }
        }
        vector<int>::iterator tmpFirst = tmpArray.begin();
        vector<int>::iterator tmpLast = tmpArray.end();
        while(tmpFirst != tmpArray.end())
        {
            array.push_back(*tmpFirst);
            first = tmpArray.erase(tmpFirst);
        }
    }
};

//--------------奇数放在前面，偶数放在后面，但是不考虑相对位置---------------
class Solution 
{
public:
    void reOrderArray(vector<int> &array) 
    {
        //鲁棒性
        int length = array.size();
        if (length <=0 )
        {
            return;
        }
        //定义前后索引
        int arrayStart = 0;
        int arrayEnd = length-1;
        int tmp;
        while(arrayStart < arrayEnd)
        {
            //奇数位置保持不变，继续向右查找
           if (arrayStart < arrayEnd &&(array[arrayStart] & 0x1) != 0)
           {
               arrayStart++;
           }
           //偶数位置保持不变，继续向左查找
           if (arrayStart < arrayEnd &&(array[arrayEnd] & 0x1) == 0)
           {
               arrayEnd--;
           }
           //当发现前者不是奇数，后者不是偶数，则交换位置
           if (arrayStart < arrayEnd)
           {
               tmp = array[arrayStart];
               array[arrayStart] = array[arrayEnd];
               array[arrayEnd] = tmp;
           }
        }
    }
};