Python3——剑指Offer 21.调整数组顺序使奇数位于偶数前面

一.题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

提示：
1.0 <= nums.length <= 50000
2.0 <= nums[i] <= 10000

二、解法
方法一：双指针

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        # 双指针算法
        # left指向数组头部，搜索偶数；right指向数组尾部，搜索奇数
        # 当left<right时，left指向偶数，right指向奇数，交换值

        left,right = 0,len(nums)-1

        while left < right:
            while (left<right) and nums[left]%2 == 1 :
                left +=1
            while (left<right) and nums[right]%2 == 0 :
                right -= 1
            nums[left],nums[right] = nums[right],nums[left]
        
        return nums

方法二：辅助数组

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        # 辅助数组，一个数组放奇数，一个数组放偶数，最后返回拼接数组
        l1 = []
        l2 = []
        for num in nums:
            if num%2==1:
                l1.append(num)
            else:
                l2.append(num)
        return l1+l2