剑指offer 调整数组顺序使奇数位于偶数前面

题目描述

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

解题思路1：使用两个列表分别按顺序存储奇数和偶数，然后将两个列表合并。

Python代码如下：

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        odd = []
        even = []
        for n in array:
            if n%2:
                odd.append(n)
            else:
                even.append(n)
        return odd+even

解题思路2：利用冒泡排序的思想，前偶后奇就交换。

Python代码如下：

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        for i in range(len(array)-1):
            for j in range(len(array)-i-1):
                if array[j]%2 == 0 and array[j+1]%2 == 1:
                    array[j],array[j+1] = array[j+1],array[j]
        return array