【編程題目】調整數組順序使奇數位於偶數前面

標籤：style   blog   color   io   div   時間   amp   log   

54.調整數組順序使奇數位於偶數前面（數組）。
題目：輸入一個整數數組，調整數組中數位順序，使得所有奇數位於數組的前半部分，
所有偶數位於數組的後半部分。要求時間複雜度為 O(n)。

 

小題，秒滅。

/*54.調整數組順序使奇數位於偶數前面（數組）。題目：輸入一個整數數組，調整數組中數位順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。要求時間複雜度為 O(n)。*/#include <stdio.h>#include <algorithm>using namespace std;void oddfirst(int * in, int len){    int * p1 = in;    int * p2 = in + len - 1;    while(p1 < p2)    {        if((*p1) % 2 == 0 && (*p2) % 2 == 1)        {            swap(*p1, *p2);            p1--;            p2--;        }        else        {            if((*p1) % 2 == 1)                p1++;            if((*p2) % 2 == 0)                p2--;        }            }}int main(){    int a[20] = {1, 2, 3, 4,5 ,6 ,7,9,8};    oddfirst(a, 9);    return 0;}