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

1. 题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

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

提示：
0 <= nums.length <= 50000
1 <= nums[i] <= 10000

2. 思路

• 新建一个列表存放奇数，另一个列表存放偶数，连接返回
• 原列表中，进行操作。相当于两个指针，一个在前判断是不是奇数，一个在最后判断是不是偶数；前面不是奇数，后面不是偶数就进行交换，最后返回列表

3. 代码

• 两个列表

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        jishu = []
        oushu = []
        for i in range(len(nums)):
            if nums[i]%2 == 1:
                jishu.append(nums[i])
            else:
                oushu.append(nums[i])
        return jishu + oushu

• 一个列表

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        left = 0
        right = len(nums) -1 
        while left <= right:
            if nums[left] %2 ==1:
                left +=1
            elif nums[right] %2 ==0:
                right-=1
            else:
                tmp = nums[right]
                nums[right] = nums[left]
                nums[left] = tmp
        return nums

4. 总结

• 列表的简单操作
• 双指针的方法使用