剑指offer全集详解python版——调整数组顺序使奇数位于偶数前面

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_41679411/article/details/86483618

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

思路：

经典的双指针的应用之一。

代码：

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