lintcode第373题

class :
    """
    @param: nums: an array of integers
    @return: nothing
    """
    def partitionArray(self, nums):
        i = 0
        j = len(nums) - 1 
        while(i < j):
            if nums[i] % 2 == 1:
                i += 1 
            if nums[j] % 2 == 0:
                j -= 1
            if i < j:
                tmp = nums[i]
                nums[i] = nums[j]
                nums[j] = tmp