剑指offer-14：调整数组顺序，奇数位于偶数前面

输入一个整数数组，实现一个函数调整数组的次序。所有奇数位于数组的前半部分，所有偶数位于后半部分。

分析：

• 本题思路简单。可维护两个指针，一个从头往后遍历，遇到偶数停下；另一个从后往前遍历，遇到奇数停下；交换顺序。然后继续走，直至两个指针相遇错位。

代码：

// offer-14-OddEven.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;void OddEven(int * data, unsigned int length){    if(data == nullptr || length == 0)        return;    int * pBegin = data;    int * pEnd = data + length - 1;    while(pBegin < pEnd)    {        while(pBegin < pEnd && (*pBegin & 0x1) != 0)            pBegin ++;        while(pBegin < pEnd && (*pEnd & 0x1) == 0)            pEnd --;        if(pBegin < pEnd)        {            int tmp = *pBegin;            *pBegin = *pEnd;            *pEnd = tmp;        }    }}// 测试int _tmain(int argc, _TCHAR* argv[]){    int a[5] = {1,2,3,4,5};    OddEven(a, 5);    for(int i = 0; i<5; ++i)        cout << a[i] << " ";    cout << endl;    return 0;}

按道理此题已经比较好的解决了。

但是解决一系列同类型问题的办法也可由此扩展而来。我们可将判断奇偶性的函数抽象出来，降低函数的耦合性。

// 判断函数，此题是奇偶；还可扩展为正负数等bool isEven(int n){    // 偶数返回true，奇数返回false    return (n & 1) == 0;}// 次序交换函数，输入参数包含一个判断功能函数void Recoder(int * data, unsigned int length, bool (*func)(int)){    if(data == nullptr || length == 0)        return;    int * pBegin = data;    int * pEnd = data + length - 1;    while(pBegin < pEnd)    {        // 是奇数则一直往后走        while(pBegin < pEnd && !func(*pBegin))            pBegin ++;        // 是偶数则一直往前走        while(pBegin < pEnd && func(*pEnd))            pEnd --;        if(pBegin < pEnd)        {            int tmp = *pBegin;            *pBegin = *pEnd;            *pEnd = tmp;        }    }}// 整合函数，将次序函数和判断函数合起来，接口不用变void OddEven2(int * data, unsigned int length){    Recoder(data, length, isEven);}