奇偶分割数组

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

样例

给定 [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 || nums.length==1){            return;        }        int index1 = 0;        int index2 = nums.length-1;        while(index1<index2){            while(nums[index1]%2 != 0){                index1++;            }            while(nums[index2]%2 == 0){                index2--;            }            //注意交换前index1和index2前需要重新比较两者大小            if(index1<index2){                int temp = nums[index1];                nums[index1] = nums[index2];                nums[index2] = temp;            }            index1++;            index2--;        }    }}