剑指Offer13：调整数组顺序使奇数位于偶数前面

思路：

依次判断每个元素，若是奇数则放到odd列表中，若是偶数则放到even列表中。

然后将两个列表合并再返回。

# -*- coding:utf-8 -*-]
class Solution:
    def reOrderArray(self, array):
        # write code here
        odd=[]
        even=[]
        x=len(array)
        for i in range(x):
            if array[i]%2!=0:
                odd.append(array[i])
            if array[i]%2==0:
                even.append(array[i])
        return odd+even

将odd定义为队列，从列表尾部开始判断元素是否为奇数，若是则从左边插入到队列odd。从列表首部开始判断元素是否为偶数，若是则插入到队列，最终返回odd

# -*- coding:utf-8 -*-]
from collections import deque
class Solution:
    def reOrderArray(self, array):
        # write code here
        odd=deque()
        x=len(array)
        for i in range(len(array)):
            if array[x-i-1]%2!=0:
                odd.appendleft(array[x-i-1])
            if array[i]%2==0:
                odd.append(array[i])
        return list(odd)

直接学习的好思路