【剑指 offer】（十四）—— 调整数组顺序使奇数位于偶数之前

维护两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动（++），另一个指针初始化时指向数组的最后一个数字，它只向前移动（–）。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，第二个指针指向的数字是计数，就交换这两个数字。

void ReorderOddEven(int* seq, int n)
{
if (!seq || n <= 0)
return;

int  s = 0, t = n - 1;

while (s < t)
{
while (s < t && seq[s] & 1)
++s;
while (s < t && (seq[t] & 1) == 0)
--t;
if (s < t)
swap(seq[s], seq[t]);
}
}