LintCode之奇偶分割数组

题目描述：

我的分析：题目要求将奇数放在偶数的前面，没有要求将奇数或偶数排序，因此我可以设置两个指针，一个（i）指向数组第一个数字，另一个（j）指向数组的最后一个数字，因为奇数要放在前面，所以从后往前找奇数，从前往后找偶数，找到后将这两个数字进行交换，直到i == j。

我的代码：

 public class Solution {
     /*
      * @param nums: an array of integers
      * @return: nothing
      */
     public void partitionArray(int[] nums) {
         // write your code here
         int i=0,j=nums.length-1;
         while(i < j) {
             while(i<j && nums[j]%2==0) {
                 j--;
             }
             while(i<j && nums[i]%2!=0) {
                 i++;
             }
             if(i<j) {
                 int temp = nums[i];
                 nums[i] = nums[j];
                 nums[j] = temp;
             }
         }
     }
 }