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

调整后奇数相对位置不变，偶数相对位置不变。可以先找到第一个偶数所在位置和最后一个奇数所在位置，然后把偶数一次次向后移动，空出来的第一个位置用来填充最近的一个奇数，直到把最后一个奇数填充到空出来的位置为止。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        if(array.size()<=1)
            return;
        int len=array.size();
        int oddi=-1;
        int eveni=-1;
        for(int i=0;i<len;i++)
        {
            if(eveni==-1&&array[i]%2==0)
            {
                eveni=i;
                break;
            }
        }
        for(int i=len-1;i>=0;i--)
        {
            if(oddi==-1&&array[i]%2==1)
            {
                oddi=i;
                break;
            }
        }
        while(eveni<oddi)
        {
            int index;
            int tmp1=array[eveni];
            int tmp2;
            for(index=eveni+1;index<=oddi;index++)
            {
                if(array[index]%2==0)
                {
                    tmp2=array[index];
                    array[index]=tmp1;
                    tmp1=tmp2;
                }
                else
                {
                    tmp2=array[index];
                    array[index]=tmp1;
                    array[eveni]=tmp2;
                    break;
                }
            }
            if(index==oddi)
                break;
            eveni++;
        }    
        return;
    }
};

如果不需要保持相对位置不变，那就简单了，可以在O(n)时间完成移动。