剑指offer刷题记录16--调整数组顺序使奇数位于偶数前面

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 如果不考虑空间复杂度的话，最容易想到的办法就是遍历整个数组，将奇数和偶数分别存在两个数组中，然后将这两个数组相加，如解法1所示。此外，我们还可以用双指针的方法，第一个指针初始化时指向数组的第一个数字且只向后移动，第二个指针指向数组的最后一个数字且只

>>阅读原文<<