本文共 594 字，大约阅读时间需要 1 分钟。

【题目描述】

【思路】

class Solution {       public void reOrderArray(int [] array) {           //双指针交换        int n = array.length;        int i = 0, j = n - 1;        while(i < j){               //i从前往后 遇到奇数则i++            while( i < n && (array[i] & 1) == 1) i ++;            //j从后往前 遇到偶数则j--            while( j >= 0 && (array[j]& 1) == 0 )j --;            //交换i,j位置            if(i < j){                   int tmp = array[i];                array[i] = array[j];                array[j] =tmp;            }        }    }}