#时间复杂度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