题目
调整数组顺序,使奇数位于偶数之前;
实现
设置2个指针,一个从前向后寻找偶数,一个从后向前寻找奇数,然后交换;
代码:
int i=0,j=a.length-1;
while(i<j){
while((a[i]&1)==1 && i<j){
i++;
}
if(i>a.length){
return;
}
while((a[j]&1)==0 && i<j){
j--;
}
if(j<0){
return;
}
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}