重新排列数组,使得数组左边是奇数,右边是偶数
思路: 类似快排处理,设置首尾指针,前向找第一个偶数,后向找第一个奇数,然后交换,直到两个指针相遇。
void reverse(int a[], int len)
{
int begin = 0;
int end = len-1;
while(begin < end)
{
while(a[begin]%2 == 0 && begin<end)begin++;
while(a[end]%2 == 1 && begin< end) end--;
swap(a[begin], a[end]);
}
}