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

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

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

• 题目：
  输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
• 示例：

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

• 代码1：

class Solution:
    def reOrderArray(self , array ):
        odd,eve = [],[]
        for i in array:
            if i % 2 != 0:
                odd.append(i)
            else:
                eve.append(i)
        return odd + eve

• 算法说明：
  遍历所有元素，进行奇偶分类，最后拼接。