奇偶分割数组

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

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

import java.util.Scanner;/** * 分割一个整数数组，使得奇数在前偶数在后。样例给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。 *  * @author Dell * */public class Test373 { public static void partitionArray(int[] nums){   if(nums==null|nums.length==1)   return;  int q=-1,p=0;  while(p<nums.length)  {  if(nums[p]%2==1)  {    q++; int temp=nums[p]; nums[p]=nums[q]; nums[q]=temp;  }  p++;  }}public static void main(String[] args) {      Scanner sc=new Scanner(System.in);         int n=sc.nextInt();         int[] a=new int[n];         for(int i=0;i<a.length;i++)         {         a[i]=sc.nextInt();         }         partitionArray(a);         for(int i=0;i<a.length;i++)         {         System.out.print(a[i]+" ");         }}}