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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param array int整型一维数组 
# @return int整型一维数组
# 快排思想，只是不需要排序，找奇偶就行
class Solution:
    def reOrderArrayTwo(self , array: List[int]) -> List[int]:
        # write code here
        i, j = 0, len(array) - 1
        while i < j:
            while i < j and array[i] %2 != 0: #找偶数
                i += 1
            while i < j and array[j] %2 == 0: #找奇数
                j -= 1
            if i < j:
                array[i],array[j] = array[j],array[i]

        return array