参考的是题解中的解法,类似于快速排序。
class Solution {
public void reOrderArray(int [] array) {
int i=0,j=array.length-1;
while(i<j){
while(array[i]%2==1)i++;
while(array[j]%2==0)j–;
if(i<j){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
}
```