面试题21：调整数组顺序使奇数位于偶数前面

#时间复杂度O(n)
#空间复杂度O(n)

 

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        #时间复杂度O(n)
        #空间复杂度O(n)
        # write code here
        # 直接两次遍历这个数组，第一次将奇数遍历出来存起来，第二次将偶数遍历出来存起来！
        ret = []
        for i in array:
            if i%2 == 1:
                ret.append(i)
        
        for i in array:
            if i%2 == 0:
                ret.append(i)
        return ret