剑指offer面试题14----调整数组顺序使奇数位于偶数前面

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

思路：构建两个列表，依次遍历原数组，检查数组内元素，若为奇数则添加入第一个列表，若为偶数则添加入第二个列表。最后将以上两个列表拼接进行输出。时间复杂度O(n),空间复杂度O(n).

Python代码如下

class Solution:
    def reOrderArray(self, array):
        odd = []
        even = []

        for item in array:
            if item % 2 == 1:
                odd.append(item)
            else:
                even.append(item)
        return odd + even


s = Solution()
ls = [1,2,4,3,5,8,6,9,7]
print s.reOrderArray(ls)  # [1, 3, 5, 9, 7, 2, 4, 8, 6]