题解 | #调整数组顺序使奇数位于偶数前面(二)#

import java.util.*;


public class Solution {
    public int[] reOrderArrayTwo (int[] array) {
        // write code here
        int left = 0,right = array.length-1;
        while(left<right){
            while(left<right && (array[left]%2==1))
            left++;
            while(left<right && (array[right]%2==0))
            right--;
            int temp = array[left];
            array[left] = array[right];
            array[right] = temp;
            left++;
            right--;
        }
        return array;
    }
}