转换数组使奇数位为奇数 偶数位为偶数

设定 odd even两个标志位为odd为1，even为0，然后从最后一位开始看，如果说最后一位为偶数，就和even位交换，even自增2，如果是奇数，则和odd位交换，odd自增2，一直到二者其中一个越界位置。 解法比较奇特。

#include<iostream>
#include <hash_map>
#include <algorithm>
using namespace std;
//改变数组，令其奇数位置存储奇数，偶数位置存储偶数
//要求空间复杂度为O（1），时间复杂度为O（n）
int a[]={9,6,5,4,3,2,1,8};
void ChangeArray(int len)
{
int end=a[len-1];
int even=0;
int odd=1;
while(even<len&&odd<len)
{
if(a[len-1]%2==0)
{
std::swap(a[len-1],even);
even+=2;
}
else
{
std::swap(a[len-1],odd);
odd+=2;
}
}

}

int main()
{
ChangeArray(8);
return 0;
}