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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param array int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def reOrderArrayTwo(self , array: List[int]) -> List[int]:
        # write code here
        ans, odd = list(), 0#返回的数组，奇数个数计数
        for x in array:#遍历数组寻找奇数和偶数
            if x%2==0:#偶数插入到末尾
                ans.append(x)
            else:#奇数插入到前面
                ans.insert(0,x)
                odd += 1
        return sorted(ans[:odd])+sorted(ans[odd:])#偶数奇数分别排序后输出