版权声明：本文为博主原创文章，未经博主允许不得转载。
难度：容易
要求：
分割一个整数数组，使得奇数在前偶数在后。
在原数组中完成，不使用额外空间。
样例
给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。
思路：
public class Solution {
/*
* @param nums: an array of integers
* @return: nothing
*/
public void partitionArray(int[] nums) {
if(nums == null){
return;
}
int left = 0;
int right = nums.length - 1;
while (left < right) {
//左边发现偶数,右边发现奇数，交换
if (nums[left] % 2 == 0 && nums[right] % 2 != 0) {
int tmp = nums[left];
nums[left] = nums[right];
nums[right] = tmp;
left++;
right--;
} else {
//左边是奇数
if (nums[left] % 2 != 0) {
left++;
}
//右边是偶数
if (nums[right] % 2 == 0) {
right--;
}
}
}
}
}
