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

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArrayTwo (int[] array) { int right = array.length - 1; int left = 0; while(left < right){ while(array[left] % 2 == 1) left ++; while(array[right] % 2 == 0) right -- ; if(left < right){ int tmp = array[left]; array[left ++] = array[right]; array[right --] = tmp; }

    }
    return array;
    // write code here
}

}