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;
            }
        }
    }
}