《剑指offer》刷题系列——（五）调整数组顺序使奇数位于偶数前面

题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

思路

定义两个指针 p1、p2，p1指向数组的第一个数字，只向后移动；p2指向数组的最后一个数字，只向前移动。
在两个指针相遇之前，p1总是位于p2的前面。如果p1指向的数字是偶数，并且p2指向的数字是奇数，则交换这两个数字。
p1偶数，p2奇数：交换
p1偶数，p2偶数：p2向前移动
p1奇数，p2偶数：p1向后移动
p1奇数，p2奇数：p1向后移动

实例分析

测试用例

1、功能测试（输入数组中的奇数、偶数交替出现；数组中所有的偶数都出现在奇数前面；数组中所有的奇数都出现在偶数前面）。
2、特殊输入测试（数组中只包含一个数字）。

解法

解法一：

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        if len(nums)<=