剑指Offer_编程题13：调整数组顺序使奇数位于偶数前面

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

牛客网：链接

@ 只要把奇数按照顺序都挪到前面，这道题就做完了。设定一个标志位，作为奇数应该放置的索引。当发现一个数是奇数时，不能直接调换，必须得平移到标志位。

题目要求是“调整数组中数字的顺序”，即需要在原有数组上进行操作。
1. 定义两个int型变量current和move，move指向左半段已经排好序的“前奇后偶”数组中最后一个奇数的位置；current始终位于move的右边，指向数组右半段中出现的第一个奇数的位置。
2. 定位current之后，依次与区间array[move,current]之间的数值进行交换，python是可以直接交换的。

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

if __name__ == '__main__':
    a = Solution()
    print(a.reOrderArray([4,6,3,1]))

感觉最好还是不要用insert和pop这类的东西吧，面试官应该不想看到这些。