描述:
分割一个整数数组,使得奇数在前偶数在后。
样例:
给定 [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++;
}
}
}
}