2019-03-30

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

思路：定义两个数组，分别用来存放奇数和偶数，最后再先后放回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 array_odd = new ArrayList();
        ArrayList array_even = new ArrayList();
        for(int i=0;i