前几天面试问到的,当时没有反应过来。回来想想还是很简单的=。=
C++code如下
int* separate(int* iArray,int length)
{
int front=0;
int back=length-1;
while(front<back)
{
if((iArray[front]&1)==0)
{
if(!((iArray[back]&1)==0))
{
int temp=iArray[back];
iArray[back]=iArray[front];
iArray[front]=temp;front++;back--;
}else back--;
}else front++;
}
return iArray;
}