处理流程如下图所示。
对于用例: 1,2,4,5,3
处理结果为:1,3,5,4,2
//将数组a中奇数放在前面,偶数放在后面
-(void)swapArray:(int[])a
{
int len = sizeof(&a)/sizeof(int);
if(len <= 0) //数组长度为0则返回
return ;
int front = 0, end = len-1;//设置两个指针,一个指向头部,一个指向尾部
while(front<end)
{
while(front<len && (a[front]&1)==1) //从前往后找偶数
front++;
while(end>=0 && (a[end]&1)==0) //从后往前找奇数
end--;
if(front<end)
{
int swap = a[end]; //将奇数往前挪,偶数往后挪
a[front] = a[end];
a[end] = swap;
}
}
}