// 双指针
class Solution {
    public void reOrderArray(int [] array) {
        int temp = 0;
        int left = 0;
        int right = array.length - 1;
        while(left < right){
            //直到在前面找到一个偶数
            while(left < right && array[left] % 2 == 1){
                left++;
            }
            //直到在后面找到一个奇数
            while(left < right && array[right] % 2 == 0){
                right--;
            }
            temp = array[left];
            array[left] = array[right];
            array[right] = temp;
        }
    }
}