LintCode373:奇偶分割数组

分割一个整数数组，使得奇数在前偶数在后。
样例
给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

代码如下

 public void partitionArray(int[] nums) {
        // write your code here;
        int temp = 0;
        int len = nums.length;
        for(int i=0;i<len;i++){
            if(nums[i]%2==0){
                for(int j=len-1;j>i;j--){
                    if(nums[j]%2!=0){
                        temp = nums[j];
                        nums[j]=nums[i];
                        nums[i]=temp;
                    }
                }
            }
        }
    }

奇数在前偶数在后，所以在从头开始遍历的时候遇到偶数然后从尾部开始遍历奇数，两者互换。