第十三题：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：定义两个数组，分别用来存放奇数和偶数，最后再先后放回array中。

Python：

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        #奇数数组
        array_odd = []
        #偶数数组
        array_even = []
        for x in array:
            if x % 2 == 1:
                array_odd.append(x)
            else:
                array_even.append(x)
        array = array_odd + array_even
        return array

Java:

import java.util.ArrayList;
public class Solution {
    public void reOrderArray(int [] array) {
        ArrayList<Integer> array_odd = new ArrayList<Integer>();
        ArrayList<Integer> array_even = new ArrayList<Integer>();
        for(int i=0;i<array.length;i++){
            if(array[i] % 2 == 1)
                array_odd.add(array[i]);
            else
                array_even.add(array[i]);
        }
        for(int i=0;i < array_odd.size();i++){
            array[i] = array_odd.get(i);
        }
        for(int i=0;i < array_even.size();i++){
            array[i+array_odd.size()] = array_even.get(i);
        }
    }
}