描述
分割一個整數(shù)數(shù)組，使得奇數(shù)在前偶數(shù)在后。
樣例
給定
[1, 2, 3, 4]春叫，返回[1, 3, 2, 4]。
挑戰(zhàn)
在原數(shù)組中完成，不使用額外空間暂殖。
代碼
public class Solution {
/*
* @param nums: an array of integers
* @return: nothing
*/
public void partitionArray(int[] nums) {
int left = 0;
int right = nums.length - 1;
while (left < right) {
while (left < right && nums[left] % 2 != 0) {
left++;
}
while (left < right && nums[right] % 2 == 0) {
right--;
}
if (left < right) {
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
// 交換完不要忘記移動指針
left++;
right--;
}
}
}
}
