《剑指Offer》刷题之调整数组顺序使奇数位于偶数前面(二)

《剑指Offer》刷题之调整数组顺序使奇数位于偶数前面(二)

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。
  数据范围：$0\le n\le 50000$，数组中每个数的值$0\le val\le 10000$
  要求：时间复杂度$O(n)$，空间复杂度$O(1)$
• 示例：

示例 1 :
输入：[1,2,3,4]
返回值：[1,3,2,4]
说明：[3,1,2,4]或者[3,1,4,2]也是正确答案 

示例 2 :
输入：[1,3,5,6,7]
返回值：[1,3,5,7,6]
说明：[3,1,5,7,6]等也是正确答案 

示例 3 :
输入：[1,4,4,3]
返回值：[1,3,4,4]

• 代码1：

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArrayTwo(self , array: List[int]) -> List[int]:
        result = []
        for i in array:
            if i % 2 == 0:
                result.append(i)
            else:
                result.insert(0,i)
        return result

• 算法说明：
  逐个遍历数组元素，如果是偶数，将其附加到新数组result后面，如果是奇数，将其添加到新数组result前面，遍历结束，返回结果result。