剑指Offer编程题-调整数组顺序使奇数位于偶数前面 | 我的个人生活记录

题目：调整数组顺序使奇数位于偶数前面

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

解题思路

• 定义两个数组，遍历原数组，分别将奇数和偶数存放在两个数组中，然后将两个数组连接
• 定义一个数组存放奇数，遍历原数组，将奇数pop出来添加到新数组中，然后连接新数组和原数组，注意遍历时原数组大小改变，索引也会改变
• 排序的方法，循环遍历数组，将偶数和奇数位置交换（复杂度较高）

实现

python

方法1:

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

python

方法2:

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        arr1 = []
        i = 0
        while i < len(array):
            if array[i]%2:
                arr1.append(array.pop(i))
            else:
                i += 1
        return arr1+array

python

方法3:

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