剑指offer-----13、调整数组

1、题目描述

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

2、分析

        第一种方法类似与冒泡排序，当偶数在奇数之前则交换。内循环是一趟比较的次数，外循环是一共走的趟数。第二种方法是用另外一个数组保存偶数，然后在原数组中删去偶数，再插入。也可以用双向队列来做，如果是奇数从前插，偶数从后插。

3、代码

class Solution {
public:
    void reOrderArray(vector<int> &array) {
            for(int i=0;i<array.size();++i){
                for(int j=array.size()-1;j>i;--j){
                    if(isnumber(array[j])==false&&isnumber(array[j-1])==true)
                        swap(array[j],array[j-1]);
                }
            }
        }
private:
    bool isnumber(int num){
        if((num&0x01)==0) return true;
        else return false;
        }
    
};

class Solution {
public:
    void reOrderArray(vector<int> &array) {
          vector<int> tempnum;
          vector<int>::iterator iter;
        for(iter=array.begin();iter!=array.end();){
            if(isnumber(*iter)==true){
                tempnum.push_back(*iter);
                iter=array.erase(iter);
            } 
            else ++iter;
        }
        for(int i=0;i<tempnum.size();++i){
            array.push_back(tempnum[i]);
        }
    }
private:
    bool isnumber(int num){
        if((num&0x01)==0) return true;
        else return false;
        }
    
};

4、相关知识点

         数组相关函数。