一种简单的方法是两个for循环,再来一个list保存,或者碰到前后奇偶数就交换,就不写了

分别取出再拼接

注意.python中append(n)是添加n进入list,而extend(n)是添加n内部的对象进入list

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        ji,ou=[],[]
        for i in range(len(array)):
            if array[i]%2==1:
                ji.append(array[i])
            else:
                ou.append(array[i])
        ji.extend(ou)
        return ji