【剑指offer】奇偶分割数组

描述：

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

样例：

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

Java代码：

public class Solution {
	/**
	 * @param nums:
	 *            an array of integers
	 * @return: nothing
	 */
	public void partitionArray(int[] nums) {
		if (nums == null || nums.length == 0) {
			return;
		}

		int head = 0;// 奇数
		int tail = nums.length;// 偶数
		int tmp = 0;

		while (head != tail) {
			if (nums[head] % 2 == 0) {
				tail--;
				tmp = nums[head];
				nums[head] = nums[tail];
				nums[tail] = tmp;
			} else {
				head++;
			}
		}
	}
}