Java实现-奇偶分割数组

分割一个整数数组，使得奇数在前偶数在后。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

挑战 

在原数组中完成，不使用额外空间。

public class Solution {    /**     * @param nums: an array of integers     * @return: nothing     */    public void partitionArray(int[] nums) {        // write your code here;        if(nums.length==0)return;int low=0;int high=nums.length-1;while(low<high){while(low<high&&nums[low]%2==1){low++;}while(low<high&&nums[high]%2==0){high--;}if(low<high){int temp=nums[low];nums[low]=nums[high];nums[high]=temp;}}    }}