题解 | #调整数组顺序使奇数位于偶数前面(一)#

class Solution:
    def reOrderArray(self , array: List[int]) -> List[int]:
        # write code here
        if array == []:
            return []

        mid = 0
        res = []
        for i in array:
            res.append(0)
            if i % 2 == 1:
                mid += 1 # 奇数数量
        oddid = 0
        for i in range(len(array)):
            number = array[i]
            if number % 2 == 1: # 奇数
                res[oddid] = number
                oddid += 1
            else:
                res[mid] = number
                mid += 1
        return res