【LintCode 简单】373. 奇偶分割数组

1.问题描述：

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

2.样例：

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

3.代码：

class Solution:
    """
    @param: nums: an array of integers
    @return: nothing
    """
    def partitionArray(self, nums):
        # write your code here
        length=len(nums)
        for i in range(length):
            if nums[i] % 2 !=0:
                pass
            else:
                for j in range(length,i+1,-1):
                    if nums[j-1] % 2!=0:
                        temp=nums[i]
                        nums[i]=nums[j-1]
                        nums[j-1]=temp
                        length-=1
                        break